資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Node.js 中的節點
樹中的每個元素都是一個節點。在定義二叉樹之前，我們需要定義節點，因為樹由節點組成。我們將建立一個非常簡單的節點定義，它具有 3 個屬性，即：left、right 和 data。
left − 此屬性儲存對該節點的左子節點的引用。
right − 此屬性儲存對該節點的右子節點的引用。
data − 此屬性儲存對我們想要儲存在此節點中的資料的引用。
讓我們看看這種結構的程式碼表示。
示例
class Node {
constructor(data, left = null, right = null) {
this.data = data;
this.left = left;
this.right = right;
}
}我們已經定義了 Node 資料結構，它帶有一個建構函式，該建構函式接受 3 個屬性，即 data、left 和 right。我們大多數情況下只會建立一個 left 和 right 屬性為 null 的節點，因為我們將在葉子節點處插入值。
為了方便使用，我們將 Node 定義為我們將建立的 BinarySearchTree 類的一個屬性，以便將此類保留在我們使用它的位置。
請注意，對於二叉樹，需要這樣的具有 2 個顯式 left 和 right 屬性的節點。對於多路樹（如 B 樹或 B+ 樹），我們定義一個名為 children 的屬性，它是一個數組（或其他一些容器，例如資料結構）。
更新於: 2020-06-15
168 次檢視
廣告