js创建平衡二叉树（AVL）和搜索二叉树（BST）

最新推荐文章于 2022-05-27 20:55:32 发布

慕斯策划一场流浪

最新推荐文章于 2022-05-27 20:55:32 发布

阅读量258

点赞数

分类专栏：数据结构文章标签：平衡二叉树搜索二叉树 AVL BST js创建二叉树

本文链接：https://blog.csdn.net/qq_16049879/article/details/88865278

版权

本文介绍了如何使用JavaScript创建和操作搜索二叉树（BST）以及平衡二叉树（AVL）。详细讲解了二叉树的原理，并提供了具体的JS代码实现，帮助理解这两种数据结构的构建与平衡策略。

摘要由CSDN通过智能技术生成

class tree {
      constructor (val) {
        this.val = val
        this.left = this.right = null
      }
    }

搜索二叉树：

class BST {
      constructor (data) {
        let len = data.length, i, root
        for (i = 0; i < len; i++) {
          let node = new tree(data[i])
          if (!root) {
            root = node
          } else {
            this.insertBST(root, node)
          }
        }
        return root
      }

      insertBST(root, node) {
        if (root.val > node.val) {
          if (root.left === null) {
            root.left = node
          } else {
            this.insertBST(root.left, node)
          }
        } else {
          if (root.right === null) {
            root.right = node
          } else {
            this.insertBST(root.right, node)