每天一点数据结构之二叉树的插入与创建

阳光穿透心脏的1/2处 2022-08-22 05:49 40阅读 0赞

# 每天一点数据结构之二叉树的插入与创建 #

二叉树的插入：

1.判断树是否为空，如果为空则直接插入当前结点成为根结点

2.若根不为空，则判断是否小于根

3.小于根插入左子树

4.大于根插入右子树

5.以此循环下去，插入完成退出

<span style="font-size:18px;">//二叉树的插入
    BinaryTree.prototype.insert = function(data)
    {
        //在这里写入代码
        var node = new BinaryTreeNode(data, null, null);
        var nodeNow = this.root;
        //若树为空，则直接插入成为根节点
        if(this.root == null)
        {
            this.root = node;
            return this.root;
        }
        
        //若树不为空,则判断是否小于根，小于插入左子树，大于插入右子树
    
        while (nodeNow != null)
        {
            if ( node.data < nodeNow.data )   //插入左子树
            {
                if (nodeNow.left == null)     //如果无左子树，直接插入
                {
                    nodeNow.left = node;
                    break;
                }
                else                          //如果有左子树，继续沿左子树比较
                    nodeNow = nodeNow.left;
            }
            else                              //插入右子树
            {
                if (nodeNow.right == null)    //如果无右子树，直接插入
                {
                    nodeNow.right = node;
                    break;
                }
                else                          //如果有右子树，继续沿右子树比较
                    nodeNow = nodeNow.right;
            }
        }
        return this.root;
    };</span>

二叉树的创建：

完成了插入，创建就十分简单了，首先创建一个空的二叉树，以数组的形式接收要插入的数据，遍历这个数组，调用插入函数将数组中的每一项都插入即可。

//二叉树的创建
    BinaryTree.prototype.create = function (array)
    {
    	var nodeTree =this;
    <span style="white-space:pre">	</span>array.forEach(function (item) {
    <span style="white-space:pre">		</span>nodeTree.insert(item);
    <span style="white-space:pre">	</span>});
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法之树结构】创建二叉树

【数据结构与算法之树结构】创建二叉树文章目录【数据结构与算法之树结构】创建二叉树利用二叉树遍历的思想，在遍历过程中生成二叉树的节点，进而建

柔情只为你懂/ 2024年03月25日 14:12/ 0 赞/ 49 阅读

相关数据结构-创建二叉树

（一）、字符串前序创建二叉树 include <stdio.h> define ElemType char //节点声明，数据域、左孩子指针、右孩子指

约定不等于承诺〃/ 2022年08月24日 11:45/ 0 赞/ 147 阅读

相关每天一点数据结构之插入排序

每天一点数据结构之插入排序最近没有好好写博客了，接下来又有几门考试就隔几天更新一下吧~ 今天学习了插入排序，是排序中很简单的一种，效率不是很高。但比

谁践踏了优雅/ 2022年08月23日 00:55/ 0 赞/ 30 阅读

相关每天一点数据结构之二叉树的查找和删除

每天一点数据结构之二叉树的查找一.二叉树的查找我将它分为两类，一类是满足左子树的值小于根小于右子树，那么可以根据这个特性去查找会比较高效。从根节点开始查找，如果当前

旧城等待，/ 2022年08月22日 06:30/ 0 赞/ 35 阅读

相关每天一点数据结构之二叉树的插入与创建

每天一点数据结构之二叉树的插入与创建二叉树的插入： 1.判断树是否为空，如果为空则直接插入当前结点成为根结点 2.若根不为空，则判断是否小于根 3.小于根插入左

阳光穿透心脏的1/2处/ 2022年08月22日 05:49/ 0 赞/ 41 阅读

相关每天一点数据结构之二叉树非递归遍历

用js实现的二叉树非递归遍历即使是做前端，发现自己的数据结构还是很薄弱，所以每天学习一点数据结构吧！今天学习了二叉树的非递归遍历。一：先序遍历主要思路：通

我不是女神ヾ/ 2022年08月22日 03:59/ 0 赞/ 55 阅读

相关数据结构之二叉树创建与遍历

package com.zhiru; import java.util.Stack; public class BinaryTree

男娘i/ 2022年08月11日 08:00/ 0 赞/ 139 阅读

相关数据结构与算法之树与二叉树

上篇博文主要介绍的是数据结构的线性结构，我们这篇博文介绍非线性结构—树与二叉树，我先介绍树的一些基本概念，树的遍历，再介绍二叉树相关概念和特性，以及二叉树的遍历，最后再树与二

我就是我/ 2022年06月07日 02:23/ 0 赞/ 350 阅读

相关数据结构之二叉树的创建

文章开头首先要感谢一下国嵌嵌入式教育的工作者们。创建二叉树二叉树不仅比通用树结构简练，而且同时拥有通用树相同的操作。要想创建二叉树，首先就得了解一下二叉树的存储结构。已

梦里梦外;/ 2022年05月31日 12:12/ 0 赞/ 154 阅读

相关数据结构与算法-二叉排序树的插入

二叉排序树的插入思想：判断被插结点是其父亲结点的左、右儿子。将被插结点作为叶子结点插入。若二叉树为空。则首先单独生成根结点。注意：新插入的结点总是叶子结点。

﹏ヽ暗。殇╰゛Y/ 2022年05月28日 00:43/ 0 赞/ 148 阅读