【JS数据结构与算法】二叉搜索树的封装

采用链式存储结构封装搜索二叉树

思想：

由二叉树的定义可知，二叉树的结点由一个数据元素和分别指向左、右结点的两个分支构成，所以表示二叉树的链表中的结点至少要包含三个域。

• data：数据域。
• lchild：左指针域。
• rchild：右指针域。

封装二叉搜索树代码

function BinarySearchTree(){

      // 新结点创建的构造函数
      function Node(data){
        this.data = data;
        this.lchild = null;
        this.rchild = null;
      }

      // 保存根的属性
      this.root = null;

      // 创建关于二叉搜索树的相关操作方法

}

代码解析

• 封装BinarySearchTree的构造函数。
• 封装一个内部类，用于保存每个结点Node。
• 该内部类包含三个属性：结点对应的data值、指向左子树的指针域 和 指向右子树的指针域（两者初始指向空Null）。
• 对于一棵树，将根保存在root中，后续可以通过根结点找到其他的结点。

查看二叉搜索树的各种方法

【JS数据结构】二叉搜索树的常见方法