A binary search tree that ensures its height is at its minimum.