[saurik]

And with this (finally) dies one of the few remaining serious usages of an AVL tree.

[dnautics]

according to the diagram, past a few nodes, it appears that the ETS set still uses AVL trees.