二叉樹+二叉查找樹+紅黑樹

二叉樹 在計算機科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」和「右子樹」。二叉樹常被用於實現二叉查找樹和二叉堆。 滿二叉樹： 一個二叉樹，除最後一層無任何子節點外，如果每一個層的結點數都達到最大值（2），則這個二叉樹就是滿二叉樹。也就是說，如果一個二叉樹的層數爲K，且結點總數是(2^k) -1 ，則它就是滿二叉樹。 完全二叉樹： 在一棵二叉樹中，除最後一層外，若其餘層都

>>阅读原文<<