Javascript中的二叉樹

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

下面是一個帶有我們將在下面討論的一些術語的二叉樹示意圖：

重要術語

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

• 路徑 − 路徑指的是樹的邊沿上的節點序列。

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

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

• 子節點 − 由其向下連線的邊連線到給定節點下方的節點稱為其子節點。

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

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

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

• 遍歷 − 遍歷意味著按特定順序透過節點。

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

• 鍵 − 鍵表示節點的值，根據該值將對節點執行搜尋操作。

Sai Subramanyam

更新於：2020年6月15日

197 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習