数据结构
网络
关系数据库管理系统 (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 次浏览
广告