首页 / JAVASCRIPT / JavaScript 种一颗二叉树

JavaScript 种一颗二叉树

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript 种一颗二叉树，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含978字，纯文字阅读大概需要2分钟。

内容图文

            /*
             
实现一颗树
  结点类:Tree
     包含左子树left,右子树right,根节点root,缺省为null
     构造设置value
  树类:Trees
    构造:默认根节点为null

    insert:
        如果当前根节点不存在,则将传进来的节点存为根节点
        如果当前根节点存在,执行InsertTree

    insertTree(rootNode,newTree):
        1 如果新树value小于根节点value,放到根节点的左边,如果根节点左子树已经存在,以根节点左子树为根节点继续递归
        2 如果新树value大于等于根节点value,放到根节点右边,如果根节点右子树已经存在,以根节点右子树为根节点继续递归

            */

            
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);

 技术分享图片

 

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

内容总结

以上是互联网集市为您收集整理的JavaScript 种一颗二叉树全部内容，希望文章能够帮你解决JavaScript 种一颗二叉树所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1054498.html

来源：【匿名】