More Related Content
More from Ghaffar Khan (20)
Tree
- 1. T R E E A Lecture by Abdul Ghaffar Khan
- 26. Example: Postfix 7 / 1 + / 3 * 6 4 Recall: Reverse Polish Notation / / 1 1 3 3 6 6 7 7 * * 4 4 / / + +
- 28. Breadth first first traversal 1, 2, 3, 4, 5, 6, 7, 8, 9 1 2 3 4 5 6 7 8 9
- 29. Depth first first traversal 1, 2, 5, 6, 3, 7, 4, 8, 9 1 2 3 4 5 6 7 8 9
- 31. Example 1: 31 43 64 20 40 56 28 33 47 59 89 key is an integer
- 36. Search 31 43 64 20 40 56 28 33 47 59 89 Example: 59 57 found
- 37. Search 31 43 64 20 40 56 28 33 47 59 89 Example: 61 57 failed
- 40. 4.4 AVL Trees 5 2 8 1 4 3 7 An AVL Tree 7 2 8 1 4 3 5 Not an AVL Tree