modified warshall' algorithm applications of graphs searching and sorting introduction to searching linear search binary search interpolation search jump search introduction to sorting sorting on multiple keys practical considerations for internal sorting bubble sort insertion sort selection sort merge sort quick sort radix sort heap sort shell sort tree sort comparison of sorting algorithms external sorting hashing and collision introduction hash tables hash functions different hash functions division method appendix amemory allocation in programs appendix bgarbage collection appendix cbacktracking appendix djosephus problem appendix efile handling in appendix faddress calculation sort appendix ganswers index multiplication method mid-square method folding method collisions collision resolution by open addressing collision resolution by chaining pros and cons of hashing applications of hashing real world applications of hashing files and their organization introduction data hierarchy file attributes text and binary files basic file operations file organization sequential organization relative file organization indexed sequential file organization indexing ordered indices dense and sparse indices cylinder surface indexing multi-level indices inverted indices -tree indices hashed indices