Javascript中的节点
树中的每个元素都是一个节点。由于树由节点组成,因此在继续定义二叉树之前,需要定义一个节点。我们将创建一个具有3个属性的非常简单的节点定义,即:left,right和data。
left-保留对该节点左子节点的引用。
右-这持有对该节点的右孩子的引用。
数据-这包含对我们要存储在此节点中的数据的引用。
让我们看看这种结构的代码表示。
考试
class Node {
constructor(data, left = null, right = null) {
this.data = data;
this.left = left;
this.right = right;
}
}我们使用构造函数定义了Node数据结构,该构造函数具有3个属性,即左右数据。我们主要将创建一个左和右属性为空的节点,因为我们将在叶子上插入值。
为了易于使用,我们将Node定义为我们将要创建的BinarySearchTree类的属性,以便将该类保留在使用它的位置。
注意,二叉树需要具有2个明确的left和right属性的此类节点。对于B树或B+树之类的多路树,我们定义了一个名为children的属性,该属性是一个数组(或其他一些容器,例如数据结构)。
热门推荐
10 步入高中祝福语简短励志
11 贺卡祝福语情侣搞笑简短
12 新人结婚简短祝福语大全
13 新年祝福语长辈简短红包
14 生日祝福语贺卡老师简短
15 宝宝生病简短祝福语大全
16 表达家人的祝福语简短
17 對好友毕业祝福语简短
18 新年发给客户祝福语简短