Answer it
Why a binary search tree becomes unbalanced
4 marksYou mark it yourself against the marking points
A bakery's app stores order numbers in a binary search tree. Order numbers are given out in increasing order, so they are inserted as 101, 102, 103 and so on.
Explain what shape the tree takes, how this affects the time to search for an order, and what rebalancing the tree would achieve. [4]