二叉查找樹

我要報錯

  • 什么是紅黑樹

    《算法導(dǎo)論》上可不是這么說的：如果一個二叉查找樹滿足下面的紅黑性質(zhì)，那么則為一個紅黑樹。1）每個節(jié)點或是紅的，或者是黑的。2）每個葉子節(jié)點(NIL)是黑色的3）如果一個節(jié)點是紅色的，那么他的兩個兒子都