特殊二叉樹

什麼是二叉樹的名稱（或二叉樹的家族），它是平衡的，並且其最小節點數量爲其高度可能？特殊二叉樹

那麼這是一種特殊的樹而不是AVL樹。

你不是故意節點的最大數目它的高度？ – JPvdMerwe 2010-01-14 07:42:32

~~紅黑樹？~~

2010-01-14 07:14:59 kennytm

如果二叉樹是平衡的，那麼它的高度是它的節點（n）的函數。高度= log n。所以一棵平衡的樹沒有一個高度範圍。

2010-01-14 07:28:49 Alon

那麼RB-tree呢？它是平衡的，但其葉節點的高度可能相當不同（最大基本上是2倍差異） - http://en.wikipedia.org/wiki/Red-black_tree。 – IgorK 2010-01-14 08:14:11

RB樹被允許接近平衡，這就是說它有一個高度範圍（也在維基百科條目中：「樹大致平衡」 – Alon 2010-01-21 20:00:05

完全平衡的二叉樹對於高度d可以具有的最小節點數是2 ^（d-1）+1。據我所知，這種類型沒有名稱。

節點的最大數目是2^d。這被稱爲完整的樹。所有圖層都是完整的，每個節點都有2或0個childern（暗示）。

2010-01-14 07:48:48 JPvdMerwe

二叉樹（或二叉樹的家庭），即具有高度的節點可能的最小數量的名稱是鏈表：d

2011-01-02 00:18:27

回答