1. Threaded Binary Trees

2. Threaded Binary Trees

3. Threaded Binary Trees

4. Threaded Binary Trees

5. Threaded Binary Trees

6. Threaded Binary Trees

7. Threaded Binary Trees

8. Algorithm to right-thread BST

9. Algorithm to right-thread BST

10. Algorithm to right-thread BST

11. Tree Balancing

12. Tree Balancing

13. Tree Balancing

14. AVL Trees

15. Sample trees

16. AVL tree class definition

17. Keeping AVL trees balanced

18. Keeping AVL trees balanced

19. Keeping AVL trees balanced

20. Rebalancing cost/benefit

21. M-ary trees

22. 2-3-4 tree

23. Expression trees

24. Links in trees

25. Red-black trees

26. Red-black tree class

27. AVL rotations

28. B-trees

29. Sample B-tree