清北學堂北京大學馮哲神仙講課day2

今天講基礎數據結構 首先講（二叉搜索樹）               保證左兒子小於右兒子，那麼對於根節點來說。大於根節點的放到右子樹遞歸，小於根節點的放在左子樹 相等的呢？某大佬（老師）這麼說：         刪除的前提是找這個點在哪：      如果兩個兒子咋辦。 再回憶一遍；左兒子的值小於父親節點的值 右兒子的值大於父親節點的值 搞一個高度爲logn的搜索樹：   對於二叉搜索樹，它可以通

>>阅读原文<<