平衡二叉樹旋轉

  首先附上本文節選地址:http://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html     二叉查找樹不是嚴格的O(logN),導致了在真實場景中沒有用武之地,誰也不願意有O(N)的情況發生,作爲一名碼農,肯定會希望能把「範圍查找」做到地球人都不能優化的地步。 當有很多數據灌到我的樹中時,我肯定會希望最好是以「完全二叉
相關文章
相關標籤/搜索