二叉樹到紅黑樹

二叉樹查找樹 又叫二叉排序樹。二叉查找樹或者是一棵空樹，或者是一棵具備以下性質的二叉樹： 對於任何一個結點X 若它的左子樹非空，則左子樹上全部結點的值均小於等於X的值； 若它的右子樹非空，則右子樹上全部結點的值均大於等於X的值； 按中序遍歷二叉查找樹，所獲得的中序遍歷序列是一個遞增（或遞減）的有序序列。 咱們來講二叉查找樹固然

>>阅读原文<<