Glossary term
What is height-balanced? Meaning for developers
A tree where, at every node, the heights of the left and right subtrees differ by at most 1.
Learn it properly · DSALesson 43: DFS on TreesHeight, balance, diameter (the longest path) and path sums.