rainman

摘要： 为什么要使用树这种存储结构？ 首先要对数组和链表存储结构的优缺点进行分析： 数组 对于未排序的数组：插入速度快（直接在尾部插入），但是查询速度慢（时间复杂度为O(n))，需要依次遍历。 对于有序数组：查询时间通过二分查找，时间复杂度为O(logn)。可是当查找到查找到值后，需要将后续的值依次后移，时 阅读全文