二叉樹與紅黑樹基本性質

二叉樹與紅黑樹 1.何爲二叉樹 1.若任意結點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 2.若任意結點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 3.任意結點的左、右子樹也分別爲二叉查找樹。 4.沒有鍵值相等的結點（no duplicate nodes）。 何爲紅黑樹 紅黑樹是二叉樹的進階，二叉樹本來的排序最壞情況下的時間複雜度爲O(lgn),但二叉樹若退化成了一

>>阅读原文<<