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 歌词祝福语高级文案简短