二叉樹、二叉排序樹、平衡二叉樹、紅黑樹、B樹、B+樹、哈弗曼樹和哈夫曼編碼

二叉樹是每一個結點最多有兩個子樹的樹結構。一般子樹被稱做「左子樹」和「右子樹」。一棵深度爲k，且有2^k-1個節點的二叉樹，稱爲滿二叉樹。除最後一層外，若其他層都是滿的，而且最後一層或者是滿的，或者是在右邊缺乏連續若干節點，則此二叉樹爲徹底二叉樹。具備n個節點的徹底二叉樹的深度爲log2(n+1)。深度爲k的徹底二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。算法 遍歷方式：先序遍歷（

>>阅读原文<<