Course Notes, Practice Problems, and Solutions
Week 5: AVL Trees, 2-3 trees, B-trees
AVL Trees, B-Trees, 2-3 Trees
AVL left-right rotation example
AVL insert and leftleft rotation code
Supplementary material
Video (Tushar Roy):
AVL Tree insertion
Okay to stop when he gets to the code..
Video (GeeksforGeeks):
AVL Tree insertion
Video (distancejohn):
2-3 Tree insertion
Video (David Taylor):
2-3 Tree insertion
Beginning is BST; start at 5:47.
Practice Problems
AVL tree problems
..................
prob 1 solution
prob 2 solution
2-3 tree problems
..................
solution
Problems from lecture
..................
solution