Data Structures And Algorithms A First Course

I Data Structures.- 1 Arrays, Records And Linked Lists.- 1.1 Arrays.- 1.2 Storage Of Arrays.- 1.3 Records.- 1.4 Linked Lists.- 1.5 Exercises 1.- 2 Stacks And Queues.- 2.1 Stacks.- 2.2 Applications Of Stacks.- 2.3 Queues.- 2.4 Exercises 2.- 3 Binary Trees.- 3.1 Binary Trees.- 3.2 Binary Search Trees.- 3.3 Exercises 3.- 4 Heaps.- 4.1 Priority Queues And Heaps.- 4.2 Exercises 4.- 5 Graphs.- 5.1 Graphs And Their Implementation.- 5.2 Graph Traversals.- 5.3 Exercises 5.- Ii Algorithms.- 6 Algorithms And Complexity.- 6.1 Algorithms.- 6.2 Complexity Of Algorithms.- 6.3 Exercises 6.- 7 Sorting Algorithms.- 7.1 Internal Sorting By Comparisons.- 7.2 Other Internal Sorting Algorithms.- 7.3 External Sorting Algorithms.- 7.4 Exercises 7.- 8 Graph Algorithms.- 8.1 Shortest Path Algorithms.- 8.2 Spanning Tree Algorithms.- 8.3 Exercises 8.- 9 Some Miscellaneous Algorithms.- 9.1 Numerical Multiplication Algorithms.- 9.2 Matrix Multiplication Algorithms.- 9.3 A Stable Marriage Algorithm.- 9.4 Exercises 9.- Iii Storing And Searching.- 10 Storing In Arrays And Lists.- 10.1 Sequential And Binary Searching.- 10.2 Hashing.- 10.3 Exercises 10.- 11 Storing In Binary Trees.- 11.1 Storing In Binary Search Trees.- 11.2 Storing In Avl-trees.- 11.3 Exercises 11.- 12 Storing In Multiway Trees.- 12.1 Multiway Search Trees.- 12.2 B-trees.- 12.3 Tries.- 12.4 Exercises 12.- Iv Solutions.- 13 Solutions To Exercises 1.- 14 Solutions To Exercises 2.- 15 Solutions To Exercises 3.- 16 Solutions To Exercises 4.- 17 Solutions To Exercises 5.- 18 Solutions To Exercises 6.- 19 Solutions To Exercises 7.- 20 Solutions To Exercises 8.- 21 Solutions To Exercises 9.- 22 Solutions To Exercises 10.- 23 Solutions To Exercises 11.- 24 Solutions To Exercises 12.