初次接觸二叉樹和紅黑樹

一、二叉查找樹（二叉查找樹、二叉搜索樹 ） 二叉排序樹（Binary Sort Tree）或者是一棵空樹；或者是具有下列性質的二叉樹： 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 左、右子樹也分別爲二叉排序樹； 沒有鍵值相等的節點  二、紅黑樹 紅黑樹雖然本質上是一棵二叉查找樹，但它在二叉查找樹的基礎上增加了着色和相關的性

>>阅读原文<<