1樓：世界文明導師
是的，因為如果平衡二叉樹t有x個節點，就會有[ log2(x) ] + 1層，在插入操作時就要平均進行 log2(x) （不包括常數項和係數）次操作【雖然如果插入資料等於根節點，就只需要進行2次操作（!(a < b) && !(b < a) 與 a == b 等價），但畢竟在元素個數無窮多的實數或整數集中，a == b的概率為 a / +∞ = 0，所以我們只考慮插入資料 x ∉ |t| 的情況】，顯而易見地，最多比較次數也只有log2(x) （不包括常數項和係數）。
當然，平均比較次數還很大程度上依賴於資料範圍，如果是在1~1000的整數內構造有400個節點的平衡二叉樹，那麼插入重複資料的概率就很大了，平均比較次數就會小於log2(x) （不包括常數項和係數）。
平衡二叉樹比其他二叉樹有什麼好處
2樓：匿名使用者
首先平衡二叉
樹是特殊的二叉排序樹，他的結點元素間存在著偏序關係。
其次相對於一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束。
這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹。這可以減少二叉樹元素查詢的深度，從而提升平均查詢效率。
什麼是《平衡二叉樹》，平衡二叉樹定義
形態勻稱的二叉樹稱為平衡二叉樹 balanced binary tree 其嚴格定義是 一棵空樹是平衡二叉樹 若 t是一棵非空二叉樹，其左 右子樹為tl和 tr，令hl和 hr分別為左 右子樹的深度。當且僅當 tl tr都是平衡二叉樹 hl hr 1 時，則 t是平衡二叉樹。我覺得平衡二叉樹，不一定...
請簡單描述什麼是二叉樹以及平衡二叉樹
簡單的復 說 二叉樹制 就是每一個結點的bai葉子結點小於兩個du的樹，如zhio y y 平衡二叉樹就是每個結點dao的左右子樹高度差不超過2，如 上面的二叉樹便是，下面的樹就不是平衡二叉樹o o o其左子樹高度是2，右子樹是0，高度差為2，不為平衡二叉樹。什麼叫做平衡二叉樹？這要涉及到 bai滿...
C語言中 二叉樹的順序儲存結構和二叉連結串列,三叉連結串列儲存結構各
鏈式結構優點bai都是便 du於定址，二叉連結串列缺點zhi結構性開銷隨著數dao據結構的回規模變大而答變大 尤其是葉子節點都有2個null，即損失2 sizeof elemtype 線性結構優點沒有結構性開銷，缺點個人感覺是插入和刪除不夠方便？試用場合估計取決問題規模大小，即空間複雜度和時間複雜度...