Abstract data types and algorithms
Choice Reviews Online · 1988
Part 1 Design and analysis of data types: the complexity of algorithms abstract data types and program design elementary (Linear) ADTs non-linear ADTs - trees abstract data type sets -I abstract data type sets - II non-linear ADTs - graphs. Part 2 Algorithm design with abstract data types: techniques for developing efficient algorithms sorting - an algorithm on the ADT list graph traversals and algorithms string-searching algorithms Hard problems and NP-completeness.