小解紅黑樹

1.基本定義 首先，紅黑樹是一種特殊的二叉查找樹(Binary Search Tree,也叫二叉搜索樹）。一個BST是指：它是一顆空樹，或者滿足左子樹（如果有）所有節點的值均小於根節點，右子樹（如果有）所有節點的值都大於根節點，且左右子樹均是二叉搜索樹，這是一個遞歸定義。從BST的定義可以看出，其中序遍歷序列是遞增序列。 紅黑樹在BST定義的基礎上，增加了幾個屬性： key : 用於排序 pare

>>阅读原文<<