數據結構：樹的基礎

樹 樹的引入 樹的本質優勢：分層次組織 查找 靜態查找 順序查找 哨兵的意思是在邊界放一個值，便利的時候不需要寫i>0這個條件，而是寫不等於K，K就是傳進來的那個查找目標值，這樣就不用單獨加一個循環條件了（如果K存在的話也是要跳出，到了邊界也是要跳出） 二分查找 要求：n個數據元素的關鍵字滿足有序（e.g.從小到大），且連續存儲（數組）。 ASL：平均成功查找次數 二分查找時，因爲我們事先對其中元

>>阅读原文<<