1. Topic 10
Trees

2. Tree Definitions

3. Tree Definitions

4. Tree Definitions

5. Binary Search Tree

6. Traversal
Operations tree

7. Announcements Participation 4 is up Homework 3 grading

9. Search

11. Insertion

13. Deletion
Need
Min/max
Successor/predecessor

16. Pseudocode

17. Pseudocode

18. AVL

19. Height of AVL Tree

20. Proof

22. Insertion

23. Example

24. Single Right

25. Left-Right

26. Four cases

27. Deletions

28. Example

30. Splay Trees

31. Amortized Running Time
Runtime:

32. Basic Operations

33. When to Splay

34. Zig

35. Zig-Zag

36. Zig-zig

37. Example

42. Deletion

45. Optimal BST

46. Notation

47. Example