1樓：匿名使用者
因為二叉排序樹最壞時的效能為o(n)，如果n個關鍵字隨意排列，接近一半的情況會導致這個結果，而不是理論的o(log2n)
那個平衡二叉樹最壞時也只是1.5log2n
【討論】請問：平衡二叉樹和二叉排序樹的關係~
2樓：匿名使用者
看你的插入演算法是怎樣的了，平衡二叉樹未必是二叉排序樹，比如二路堆就可以實現為平衡二叉樹，且非二叉排序樹。
3樓：匿名使用者
平衡二叉樹和二叉排序樹沒有關係，他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能，所以他的插入和刪除按排序樹的來
4樓：匿名使用者
平衡二叉樹一定是二叉排序樹？？我覺得只有在用平衡二叉樹進行查詢或者排序的時候才是二叉排序樹
5樓：匿名使用者
因為平衡二叉樹肯定是二叉排序樹，二叉排序樹不一定是二叉樹，但是如果加上這個條件：左右子樹高度相差-1 0 1）這個條件就是二叉平衡樹了。
6樓：匿名使用者
[em:18] 我怎麼覺得這兩位沒有什麼關係呢？
二叉排序樹的定義,平衡二叉樹和某接點的平衡因子的定義
7樓：宛丘山人
二叉排復
序樹也稱二叉查詢制樹。它或者是一棵bai空樹；或者有性質：du（zhi1）若其左子樹不空，則左子樹上dao所有結點的值均小於根結點的值。
（2）若其右子樹不空，則右子樹上所有結點的值均大於根結點的值。（3）左右子樹也為二叉排序樹。
平衡二叉樹或者是一棵空樹，或者是具有下列性質的二叉排序樹：(1)左、右子樹都是平衡二叉樹；(2)左、右子樹高度差的絕對值<=1。
若把左子樹與右子樹高度之差稱為結點x的平衡因子(balance factor)，用bf(x)表示。
則由平衡二叉樹定義知:bf(x)=x左子樹深度-x右子樹深度
8樓：牽**韋媼
某個節點的平衡因
復子就是那個節點左制子樹的高度減去右子樹的高度，你可以對照左邊的圖檢查一下是不是這樣
比如a節點的因子就是它左邊的子樹的高度，這裡是3，減去右子樹的高度，這裡是2，所以=1
對於b節點，左子樹高度為1，右邊為2，所以1-2=-1就是b節點的平衡因子
【討論】請問：平衡二叉樹和二叉排序樹的關係~
9樓：支竹青於鸞
平衡二叉樹和二叉排序樹沒有關係，他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能，所以他的插入和刪除按排序樹的來
平衡二叉樹的具體演算法
為什麼要構建平衡二叉樹，的主要目的為? 5
10樓：匿名使用者
因為正常的二叉排序樹弄得不好查詢效能近似於o(n)，使用平衡二叉樹則可以保證查詢效能不超過1.5log2n
平衡二叉樹定義
平衡二叉樹怎麼判斷的 5
11樓：孟靜渠思雨
要求根據平衡二叉樹的定義，把選擇答案中的資料按順序插入，看看所構成的二叉樹每個結點的平衡因子（左右子樹高度之差）的絕對值是不是0或1；從這題來看應選b
二叉排序樹的定義,平衡二叉樹和某接點的平衡因子的定義
二叉排復 序樹也稱二叉查詢制樹。它或者是一棵bai空樹 或者有性質 du zhi1 若其左子樹不空，則左子樹上dao所有結點的值均小於根結點的值。2 若其右子樹不空，則右子樹上所有結點的值均大於根結點的值。3 左右子樹也為二叉排序樹。平衡二叉樹或者是一棵空樹，或者是具有下列性質的二叉排序樹 1 左 ...
二叉樹的問題，二叉樹問題
二叉樹就是僅有兩個分支，而且左右分支位置不能交換的樹型結構。a b c d e 這就是一個簡單的二叉樹。所謂中序遍歷就是指訪問二叉樹時先訪問左孩子，接著訪問它的雙親，最後訪問右孩子的一種遍歷方法。有一個資料結構的學習網頁，不錯。還有動畫配合理解。二叉樹問題 50 二叉樹問題 先解釋為什麼d對，因為二...
滿二叉樹和完全二叉樹的區別
滿二叉樹 除了葉結點外每一個結點都有左右子女且葉結點都處在最底層的二叉樹,這個似乎很好想像出來 完全二叉樹 只有最下面的兩層結點度小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹 這個，就說從滿二叉樹裡，最下一層的葉子，如果是從右往左拿掉葉子，不論多少，都是完全的，如果不是從右往左拿...