從二叉查找樹到平衡二叉樹到紅黑樹

二叉查找樹 （Binary Search Tree， BST）是一種特殊的二叉樹，又稱爲排序二叉樹、二叉搜索樹、二叉排序樹。二叉查找樹定義如下： 一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； （4）沒有鍵值相等的結點。 二叉查找樹在某些

>>阅读原文<<