C# Data Structures and Algorithms

Description

Contents......Page 3 Preface......Page 7 Start......Page 13 Programming language......Page 14 Data types......Page 15 Installation & configuration of the IDE......Page 24 Creating the project......Page 25 Input and output......Page 28 Launching & debugging......Page 34 Summary......Page 37 Arrays & Lists......Page 39 Arrays......Page 40 Sorting algorithms......Page 54 Simple lists......Page 67 Sorted lists......Page 74 Linked lists......Page 76 Circular-linked lists......Page 81 Summary......Page 87 Stacks & Queues......Page 89 Stacks......Page 90 Queues......Page 101 Priority queues......Page 114 Summary......Page 120 Dictionaries & Sets......Page 121 Hash tables......Page 122 Dictionaries......Page 127 Sorted dictionaries......Page 134 Hash sets......Page 138 Sorted sets......Page 148 Summary......Page 149 Variants of Trees......Page 151 Basic trees......Page 152 Binary trees......Page 158 Binary search trees......Page 170 AVL trees......Page 192 Red-black trees......Page 195 Binary heaps......Page 199 Binomial heaps......Page 203 Fibonacci heaps......Page 205 Summary......Page 206 Exploring Graphs......Page 208 Concept of graphs......Page 209 Applications......Page 212 Representation......Page 214 Implementation......Page 219 Traversal......Page 229 Minimum spanning tree......Page 237 Coloring......Page 250 Shortest path......Page 255 Summary......Page 262 Classification of data structures......Page 264 Diversity of applications......Page 266 The last word......Page 276 Index......Page 277