tree data structure whose subtrees differ in height by no more than one and the subtrees are height-balanced