Photon-Lines Substack • 53 HN points • 16 Jun 23
- AVL trees ensure balance by maintaining equal heights in all sub-trees
- Balanced trees provide consistent access times and ensure worst case run times are log n
- RAVL trees are a variation of AVL trees that do not require re-balancing after node deletion