self-balancing binary search tree

Also known as self balancing binary search tree

any node-based binary search tree that automatically keeps its height small