数据结构
网络
关系型数据库管理系统
操作系统
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 次查看
广告