Advantages of Height-Balanced Binary Tree
- It will improve the worst-case lookup time at the expense of making a typical case roughly one lookup less.
- As a general rule, a height-balanced tree would work better when the request frequencies across the data set are more evenly spread,
- It gives better search time complexity.