【陳越 數據結構】第三講 樹(上)

樹：層次結構 1.爲什麼要採用樹結構？ 插入、刪除、查找的效率能提高。 1.1 查找： （1）順序查找 哨兵的作用： 可以少寫一個判斷的語句，不用每次都判斷下標了。 令哨兵=查找值K，最後返回下標，如果下標爲0，則沒找到。 順序查找時間複雜度：N(O) （2）二分查找 前提和定義：有序數組 算法： 每次都除2除2除2，因此 時間複雜度：O(logN) 對於1…11個元素來說，其二分查找順序永遠如上

>>阅读原文<<