[planet-and-halo]

Doesn't this only affect inserts and deletes though? I mean I get your point, but on a read you can assume that a binary tree is balanced (by definition). Or am I missing something?

[wtetzner]

No, not all binary trees are balanced binary trees.

[planet-and-halo]

Ah got it, thanks.