zoukankan      html  css  js  c++  java
  • javascript数据结构与算法--二叉树(插入节点、生成二叉树)

    javascript数据结构与算法-- 插入节点、生成二叉树

    二叉树中,相对较小的值保存在左节点上,较大的值保存在右节点中

    /*
    *二叉树中,相对较小的值保存在左节点上,较大的值保存在右节点中
    *
    *
    * */
    
    /*用来生成一个节点*/
    function Node(data, left, right) {
        this.data = data;//节点存储的数据
        this.left = left;
        this.right = right;
        this.show = show;
    }
    
    function show() {
        return this.data;
    }
    
    /*用来生成一个二叉树*/
    function BST() {
        this.root = null;
        this.insert = insert;
    }
    
    /*将数据插入二叉树
        (1)设根节点为当前节点。
        (2)如果待插入节点保存的数据小于当前节点,则设新的当前节点为原节点的左节点;反
        之,执行第4步。
        (3)如果当前节点的左节点为null,就将新的节点插入这个位置,退出循环;反之,继续
        执行下一次循环。
        (4)设新的当前节点为原节点的右节点。
        (5)如果当前节点的右节点为null,就将新的节点插入这个位置,退出循环;反之,继续
        执行下一次循环。
    
    * */
    function insert(data) {
        var n = new Node(data, null, null);
        if (this.root == null) {
            this.root = n;
        }
        else {
            var current = this.root;
            var parent;
            while (true) {
                parent = current;
                if (data < current.data) {
                    current = current.left;//待插入节点保存的数据小于当前节点,则设新的当前节点为原节点的左节点
                    if (current == null) {//如果当前节点的左节点为null,就将新的节点插入这个位置,退出循环;反之,继续执行下一次while循环。
                        parent.left = n;
                        break;
                    }
                }
                else {
                    current = current.right;//待插入节点保存的数据小于当前节点,则设新的当前节点为原节点的左节点
                    if (current == null) {
                        parent.right = n;
                        break;
                    }
                }
            }
        }
    }
    
    var nums = new BST();
    nums.insert(23);
    nums.insert(45);
    nums.insert(16);
    nums.insert(37);
    nums.insert(3);
    nums.insert(99);
    nums.insert(22);
    
    console.log(nums);
  • 相关阅读:
    JSP基本使用
    Web介绍
    通用的数据库数据操作类
    Java集合与泛型
    我是如何刷 LeetCode
    这或许是东半球讲十大排序算法最好的一篇文章(c++版程序)
    【游戏后端】游戏服务器端开发的一些建议(转载)
    【高并发】Redis为什么是单线程,高并发快的3大原因详解
    【高可用】Redis哨兵、复制、集群的设计原理与区别
    深入理解各种排序的一些思路及分享
  • 原文地址:https://www.cnblogs.com/baiyangyuanzi/p/6693854.html
Copyright © 2011-2022 走看看