AVL tree playground

AVL balancing Show NULLs (−1)

examples

—

problem node heavy child / new node grandchild path back to the root balancedheavy sidenot AVL

Type a key and press Insert or Delete, or load a worked example from the chapter. Turn AVL balancing off to see a plain BST, or rotate by hand: drag any node up onto its parent.