Professional Documents
Culture Documents
Data Structures Topics PDF
Data Structures Topics PDF
Appl: polynomials and sparse matrices [HSA]: 64-83, 160-168, 178-185 --- AR
Comparison sort
Bubble sort, selection sort [wiki]: 1, 2
Selection
Minimum and maximum [CLRS]: 213-215
A Monte Carlo algorithm [MU]: 57-62 --- not covered this time
Dictionary
Algo for basic operations [CLRS]: 286-299; [HSA]: 236-237
Ukkonen's algo for suffix tree construction [Gus]: 94-107 --- not covered this time
Priority queue
Binary heap [CLRS]: 151-159, 162-165
www.iitg.ac.in/rinkulu/datastr/index.html 2/3
11/25/2019 Data Structures
For graphs
Three representations [CLRS]: 589-592; [note]
[CLRS]: Introduction to Algorithms by Cormen, Leiserson, Riverst, and Stein, Third Edition.
[HSA]: Fundamentals of Data Structures in C by Horowitz, Sahni, and S. Anderson-Freed, Second
Edition.
www.iitg.ac.in/rinkulu/datastr/index.html 3/3