6天通吃树结构—— 第二天 平衡二叉树

原文: 6天通吃树结构—— 第二天 平衡二叉树               上一篇我们聊过，二叉查找树不是严格的O(logN)，导致了在真实场景中没有用武之地，谁也不愿意有O(N)的情况发生， 作为一名码农，肯定会希望能把“范围查找”做到地球人都不能优化的地步。      当有很多数据灌到我的树中时，我肯定会希望最好是以“完全二叉树”的形式展现，这样我才能做到“查找”是严格的O(logN)， 比如

>>阅读原文<<