【陈越 数据结构】第三讲 树(上)

树：层次结构 1.为什么要采用树结构？ 插入、删除、查找的效率能提高。 1.1 查找： （1）顺序查找 哨兵的作用： 可以少写一个判断的语句，不用每次都判断下标了。 令哨兵=查找值K，最后返回下标，如果下标为0，则没找到。 顺序查找时间复杂度：N(O) （2）二分查找 前提和定义：有序数组 算法： 每次都除2除2除2，因此 时间复杂度：O(logN) 对于1…11个元素来说，其二分查找顺序永远如上

>>阅读原文<<