0. 前言 我們采用nil代替null來簡化操作。如果你之前學(xué)過哩盲，有一些印象前方，那跟隨本文從上到下畫一畫插入與刪除的全過程，也能加深你的印象與熟練...

0. 前言 前文我們提到過种冬，紅黑樹是一種平衡搜索樹镣丑，即它源于二叉搜索樹。它通過額外引入的5條規(guī)則（有的書上濃縮成了3條）來維持二叉樹的平衡娱两。另外...

1. 樹的遍歷方式 樹的遍歷是指訪問樹節(jié)點的數(shù)據(jù)（可以是打印莺匠，也可以是做其他的事情）。樹的遍歷有廣度優(yōu)先與深度優(yōu)先兩大類十兢。 廣度優(yōu)先：先處理同一...

0. 樹與查找 一棵有n個結(jié)點的平衡二叉樹的高度為O(lg(n))趣竣，即使查找到葉子結(jié)點，花的時間為O(lg(n))旱物，遠勝過O(n)遥缕，所以樹在需要...