1 Tree's Advantage
Why might you want to use a tree? Usually, because it combines the advantage of two other structures: an ordered array and a linked list. You can search
a tree quickly like an ordered array, as you can also insert and delete items quickly, as you can with a linked list.
Slow insertion in an ordered array. If you want to insert a new item into an ordered array, you first need to find where the item will go, and then move
all the items with greater keys up o......
阅读全文