6天通吃樹結構—— 第二天 平衡二叉樹

原文: 6天通吃樹結構—— 第二天 平衡二叉樹               上一篇我們聊過，二叉查找樹不是嚴格的O(logN)，導致了在真實場景中沒有用武之地，誰也不願意有O(N)的情況發生， 作爲一名碼農，肯定會希望能把「範圍查找」做到地球人都不能優化的地步。      當有很多數據灌到我的樹中時，我肯定會希望最好是以「完全二叉樹」的形式展現，這樣我才能做到「查找」是嚴格的O(logN)， 比如

>>阅读原文<<