Self-balanced tree

A binary tree that maintains an optimal structure resulting in the lowest possible height. This means the maximum and minimum depth of each leaf node differs by at most 1.

External Resources