Contents
Chater 1.Introduction
1.1 Algorithms
1.2 A Samle Problem-Connectivity
1.3 Union-Find Algorithms
1.4 Perspective
1.5 Summary of Topics
Chapter 2.Priciples of Algorithm Anaylysis
2.1 Implementation and Empirical Analysis
2.2 Analysis of Algorithms
2.3 Growth of Functions
2.4 Big-Oh notation
2.5 Basic Recurrences
2.6 Examples of Algorithm Analysis
2.7 Guarantees,Predictions,and Limitations
Data Stuctures
Chapter 3.Elementary Data Structures
3.1 Building Blocks
3.2 Arrays
3.3 Linked Lists
3.4 Elementary List Processing
3.5 Memory Allocation for Lists
3.6 Stuings
3.7 Compound Data Sturctures
Chapter 4.Abstract Data Types
Chapter 5.Recursion and Trees
Sorting
Chapter 6.Elementary Sorting Methods
Chapter 7.Quicksort
Chapter 8:Merging and Mergesort
Chapter 9:Priority Queues and Heapsort
Chapter 10:Radix Sorting
Chapter 11:Special-Purpose Sorts
Searching
Chapter 12.Symbol Tables and BSTs
Chapter 13.Balanced Trees
Chapter 14.Hashing
Chpater 15.Radix Search
Chapter 16.External Searching
Index
鄂公网安备 42010302001612号 