js 二叉树封装成类

最新推荐文章于 2023-07-21 16:30:11 发布

weixin_43297321

最新推荐文章于 2023-07-21 16:30:11 发布

阅读量250

点赞数 1

分类专栏： JavaScript 案例文章标签： js 二叉树

原文链接：https://www.cnblogs.com/ltfxy/p/12332972.html

版权

JavaScript 案例专栏收录该内容

13 篇文章 0 订阅

订阅专栏

转载文章：JavaScript 种一颗二叉树
在这里插入图片描述

class Tree {
    left = null;
    right = null;
    root = null;
    constructor(_value) { this.value = _value;}
}

class Trees {
    constructor() { this.root = null; }

    insert(value) {this.root ? this.insertTree(this.root, new Tree(value)) : this.root = new Tree(value);}

    insertTree(rootNode, newTree) {
        newTree.value < rootNode.value ?
        (rootNode.left ? this.insertTree(rootNode.left, newTree) : rootNode.left = newTree) 
        :
        (rootNode.right ? this.insertTree(rootNode.right, newTree) : rootNode.right = newTree);
    }

}

let tree = new Trees();
for (let i = 20; i > 0; i -= 2) {
    tree.insert(i - 1);
    tree.insert(i);
}
console.log(tree);