Balanced Trees (AVL and RedBlack) Binary Search Trees Optimal Behavior O(log2N) – perfectly balanced tree (e.g. complete tree with all levels filled) Degenerate Behavior…
Balanced Trees (AVL and RedBlack) Binary Search Trees Optimal Behavior O(log2N) – perfectly balanced tree (e.g. complete tree with all levels filled) Degenerate Behavior…