算法筆記11:平衡查找樹——紅黑樹

平衡查找樹——紅黑樹 二叉查找樹的缺點和2-3樹的引入 從2-3樹到紅黑樹 紅黑樹的實現 在學習紅黑樹的內容時應該先學習算法筆記10中二叉查找樹,二者屬於遞進關係。java 二叉查找樹的缺點和2-3樹的引入 二叉查找樹的插入和查找都須要比較,比較的次數和樹的層數有關,結點的深度決定了查找的路徑的長度,查找的路徑的長度就是比較的次數,因此查找的次數和樹的形狀有關,在普通的二叉樹中,二叉樹的形狀是插入
相關文章
相關標籤/搜索