## An Introduction to Data Structures |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Program Measurement | 15 |

Getting a Handle on Timing | 28 |

Graphs | 42 |

Copyright | |

13 other sections not shown

### Common terms and phrases

algorithm amount approach AVL tree B-tree balance BEGIN binary tree bound bubble sort CHILD pointer circular lists collating order contains data structures dequeue described dictionary tree digraph dimensional array directed graphs disk DIST dynamic record dynamically allocated efficient empty example executes exercise firstchild function graph hardware heapsort highdown illustrates indicated inner loop input integer LAVS loop iterations lowup matrix multiplication merge methods Morse Code n-ary tree natural order tree nested loops null null pointers number of iterations number of loop number of nodes one-way grounded list order tree search outer loop output parent perform pointer variables polynomial polyphase merge sort position prev problem procedure push pushdown stack queue quicksort rear recursion represent root routines sequence Shell sort SIBLING pointer space requirements storage subtree tape techniques three pointer tion tree search algorithm triangular matrix TYPE 4 anarray