Data Structures and Algorithms
The authors' treatment of data structures in Data Structures and Algorithms is unified by an informal notion of "abstract data types," allowing readers to compare different implementations of the same concept. Algorithm design techniques are also stressed and basic algorithm analysis is covered. Most of the programs are written in Pascal.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Design and Analysis of Algorithms
Basic Data Types
11 other sections not shown
Other editions - View all
0(nlogn abstract data type adjacency list arcs array assume augmenting path available list average B-tree begin binary search tree binary tree boolean bucket buddy bytes called cell celltype Chapter child of node color component compute consider constant cost cursor cycle data structure defined DELETE DELETEMIN depth-first search dictionary digraph directed graph edges element elementtype empty blocks end end example field function hash table header implementation initial input INSERT insertion sort integer key value label leaf linked list loop main memory MAKENULL merge mergesort operations ordered tree parent partially ordered tree Pascal pivot pointer position preorder priority queue problem procedure quicksort recursive represent representation root runs of length Section sequence shortest path shown in Fig solution solve space spanning tree stack steps string subproblems subtree Suppose swap takes tion tour variable vertex vertices Write a program