二叉樹(binary tree)和二叉搜尋樹(binary search tree)的區別

關鍵區別-二叉樹與二叉搜索樹

數據結構是組織數據以有效利用數據的系統方法。使用數據結構對數據進行整理，可以減少運行時間或執行時間。此外，數據結構還需要最少的內存。有時數據可以安排在樹結構中。樹表示由邊連接的節點。最上面的節點是根。每個節點最多可以有兩個節點。它們被稱為子節點。父節點左側的節點為左子節點，父節點右側為右節點。二叉樹和二叉搜索樹是兩種樹數據結構。二叉樹是一種數據結構類型，其中每個父節點最多可以有兩個子節點。二進制搜索樹是一個二進制樹，其中左側子節點僅包含值小於或等於父節點的節點，而右側子節點僅包含值大於父節點的節點。這是關鍵的區別。與數組等數據結構不同，二進制樹和二進制搜索樹沒有存儲數據的上限。

什麼是二叉樹(binary tree)？

在樹狀結構中排列數據時，樹頂部的節點稱為根節點。整棵樹只能有一個根。除根節點外的任何節點都有一條向上的邊。它被稱為父節點。父代碼下面的節點稱為其子節點。每個父節點最多可以有兩個子節點。它們被稱為左子節點和右子節點。沒有任何子節點的節點稱為葉節點。在二叉樹中沒有特定的方法來安排數據。有一條從根節點到每個節點的路徑。

二叉樹(binary tree)和二叉搜索樹(binary search tree)的區別

圖01：二叉樹示例

上面是一個二叉樹的例子。樹頂部的元素2是根。每個節點最多有兩個節點。如果一棵樹包含任何循環或一個節點包含兩個以上的節點，則不能將其分類為二叉樹。從一個節點到另一個節點，總是有一條路徑。根節點2的子節點是7和5。節點也可能沒有節點。但是任何節點不能有兩個以上的節點。根的右元素是5。元素5是子節點9的父節點。節點4和節點11沒有子元素。因此，它們是葉節點。

二叉樹用於按層次順序存儲數據。它類似於計算機的文件結構。像數組這樣的數據結構可以存儲特定數量的數據。但是在二叉樹中，節點數沒有上限。

什麼是二叉搜索樹(binary search tree)？

二叉搜索樹是一種二叉樹數據結構。與二叉樹類似，二叉搜索樹也可以有兩個節點。除根節點外的任何節點都有一條向上的邊。它被稱為父節點。一個給定的由其邊向下連接的節點稱為其子節點。沒有任何子節點的節點稱為葉節點。每個父節點最多可以有兩個節點。有子節點引用左子節點和右子節點。最上面的元素稱為根節點。左子節點只包含值小於或等於父節點的節點。右子節點只包含值大於或等於父節點的節點。

圖02：二叉搜索樹示例

元素8是最上面的元素。因此，它是根節點。如果3是父節點，則1和6是子節點。1是左側的子節點，而6是右側的子節點。左子節點包含小於或等於父節點的值。當3是父節點時，左側應該有一個小於或等於3的元素。在本例中，它是1。右子節點只包含值大於父節點的節點。當3是父節點時，右子節點的值應大於3。在本例中，它是6。同樣，也有一定的順序將每個數據元素排列成二叉搜索樹。它是一種數據結構，為數據的排序、檢索和搜索提供了一種有效的方法。

二叉樹(binary tree)和二叉搜索樹(binary search tree)的共同點

二叉樹和二叉搜索樹都是層次結構的數據結構。
二叉樹和二叉搜索樹都有根。
二叉樹和二叉搜索樹最多可以有兩個子節點。

二叉樹(binary tree)和二叉搜索樹(binary search tree)的區別

二叉樹與二叉搜索樹
二叉樹是一種數據結構，其中每個父節點最多可以有兩個子節點。	二叉搜索樹是一種二叉樹，其中左子節點只包含值小於或等於父節點的節點，右子節點只包含值大於父節點的節點。
數據整理順序
二叉樹沒有排列數據元素的特定順序。	二叉搜索樹有特定的順序來排列數據元素。
使用
二叉樹被用作樹結構中數據和信息的有效查找。	二叉搜索樹用於**、刪除和搜索數據。

總結 - 二叉樹(binary tree) vs. 二叉搜索樹(binary search tree)

數據結構是組織數據的一種方式。有時數據可以按樹狀結構排列。其中兩個是二叉樹和二叉搜索樹。本文討論了二叉樹與二叉搜索樹的區別。二叉樹是一種數據結構，其中每個父節點最多可以有兩個子節點。二叉搜索樹是一種二叉樹，其中左子節點只包含值小於或等於父節點的節點，右子節點只包含值大於父節點的節點。

下載二叉樹與二叉搜索樹的pdf文件

你可以下載這篇文章的PDF版本，並根據引文說明離線使用。請在這裡下載PDF版本：二叉樹和二叉搜索樹的區別

引用

1.要點，教程。“數據結構和算法樹”，教程點，2018年1月8日。二叉樹和二叉搜索樹的區別。| javapedia.Net, Javapedia.net網站2017年2月15日。此處提供
二叉樹與二叉搜索樹的區別。| javapedia.Net, Javapedia.net網站2017年2月15日。