Preface 2. Introduction 3. The Table ADT 4. Search Algorithms 5. Binary Search Trees 6. AVL Trees 7. Red-Black Trees 8. Threaded Binary Search Trees 9. Threaded AVL Trees 10. Threaded Red-Black Trees 11. Right-Threaded Binary Search Trees 12. Right-Threaded AVL Trees 13. Right-Threaded Red-Black Trees 14. BSTs with Parent Pointers 15. AVL Trees with Parent Pointers 16. Red-Black Trees with Parent Pointers A. References B. Supplementary Code C. Glossary D. Answers to All the Exercises E. Catalogue of Algorithms F. Index