Building a Binary Search Tree

Building a Binary Search Tree

結果 (繁體中文) 1:

每次比較時，我們要么找到項目，要么
通過在左子樹或右子樹中搜索來將樹切成兩半。在
半？嗯，不完全是。二叉樹的形狀並不總是很
平衡。顯然，二叉搜索樹中搜索的效率與樹
的形狀直接相關。樹是如何得到它的
形狀的？樹的形狀由項目
進入樹的順序決定。請看圖 8.8。在（a）部分，四級
樹比較平衡。可以按
幾種不同的順序輸入節點來獲得這棵樹。相比之下，
(b) 部分中的十級樹只能來自
按順序輸入的值。

結果 (繁體中文) 2:

在每次比較中，我們要麼找到項目，要麼砍掉樹
通過移動到左子樹或右子樹中進行蒐索，對半蒐索。在
一半？嗯，不完全是這樣。二叉樹的形狀並不總是好的
平衡的。顯然，在二叉蒐索樹中蒐索的效率
與樹的形狀直接相關。這棵樹是怎麼長出來的
形狀？樹的形狀由項目的順序决定
它們被放入樹中。請看圖8.8。在第（一）部分中，四個級別
這棵樹比較平衡。節點可能已輸入到
為了得到這棵樹，有幾個不同的命令。相比之下，十個級別
第（b）部分中的樹只能來自輸入的值
整齊。

結果 (繁體中文) 3:

每次比較，要麼我們找到項目或我們砍樹在左子樹或右子樹中移動搜索， 將一半。在半？嗯，不完全是這樣。二元樹的形狀並不總是好的平衡。顯然，在二進位搜索樹中搜索的效率與樹的形狀直接相關。樹如何得到它形狀？樹的形狀由物品的順序決定被輸入到樹上。看看圖8.8。部分（a），四級樹是比較平衡的。節點可以輸入幾個不同的訂單，以獲得這棵樹。相比之下，十級部分 （b） 樹只能來自輸入的值挨次。