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