二叉排序樹、平衡二叉樹和紅黑樹

二叉排序樹（二叉查找樹） 二叉排序樹或者是一棵空樹，或者是具有下列性質：若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值；若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值；左、右子樹也分別爲二叉排序樹；沒有鍵值相等的節點。 中序遍歷二叉排序樹時，可以得到一個有序的序列。 構造一顆二叉排序樹的目的，並不是爲了排序，而是爲了提高查找和插入刪除關鍵字的速度。 因爲一棵由n個結

>>阅读原文<<