BST樹、紅黑樹（1-基本概念）

BST樹、紅黑樹 BST樹（二叉排序樹，二叉搜索樹） 定義： (1) 若左子樹非空，那麼左子樹上所有節點關鍵字均小於根節點的關鍵字值 (2) 若右子樹非空，則右子樹上的所有節點關鍵字均大於根節點的關鍵字值 (3) 左、右子樹本身也是一顆二叉排序樹 紅黑樹： 紅黑樹是一棵二叉搜索樹，它在每個節點上增加了一個存儲爲來表示結點的顏色，可以是紅色或者黑色。通過對任何一條從根到葉子結點的簡單路徑上各個結點的

>>阅读原文<<