JavaScript中的二叉樹

二叉樹是一種用於資料儲存的特殊資料結構。二叉樹有一個特殊條件，即每個節點最多可以有兩個子節點。二叉樹結合了有序陣列和連結串列的優點，搜尋速度與排序陣列一樣快，插入或刪除操作與連結串列一樣快。

下面是一個二叉樹的圖示，其中包含我們下面討論的一些術語：

重要術語

以下是關於樹的一些重要術語。

• 路徑 — 路徑是指沿著樹的邊的一系列節點。

• 根 — 樹頂部的節點稱為根。每棵樹只有一個根，並且從根節點到任何節點只有一條路徑。

• 父節點 — 除根節點外的任何節點都有一條向上連線到稱為父節點的節點的邊。

• 子節點 — 下面連線到給定節點並透過其向下邊的節點稱為其子節點。

• 葉子節點 — 沒有子節點的節點稱為葉子節點。

• 子樹 — 子樹表示節點的後代。

• 訪問 — 訪問是指當控制處於節點上時檢查節點的值。

• 遍歷 — 遍歷意味著以特定順序透過節點。

• 層級 — 節點的層級表示節點的代數。如果根節點位於第 0 層，則其子節點位於第 1 層，其孫子節點位於第 2 層，依此類推。

• 鍵 — 鍵表示節點的值，基於該值將對節點執行搜尋操作。

Sai Subramanyam

更新於：2020年6月15日

197 次瀏覽

開啟您的職業生涯

完成課程獲得認證

開始學習