摘要：为什么要用树？ 在有序数组中用二分查找法查找数据项很快，查找数据的时间为O（logN），但是插入数据项很慢，平均来讲要移动数组中一半的数据项。而在链表中插入和删除操作很快，但是查找必须从头开始，平均需要访问N/2个数据项。就这样，树产生了，既能像链表那样快速的插入和删除，又能像有序数组那样快速查找。 阅读全文