1，所有圆圈都是一个节点，里面的数字就是节点的值。8上面没有父节点，那么8就是根节点，而4,7,13没有子节点了，称之为叶子结点。其他的称之为：中间结点。

2，8节点是3和10的父节点，3是8的左孩子，10是8的右孩子。3和10 是兄弟节点，拥有共同一个父节点。

3，4和7是父节点6的兄弟节点。4是6的左孩子，7是6的右孩子。

4 ， 8是第一层；3，10是第二层 ；1,6,14是第三层；4,7,13是第四层，层数称为二叉树的高为4。

排序二叉树的特点：

1，左孩子的值 < 父节点的值 < 右孩子的值  如上面 根节点8大于左孩子节点3，根节点8小于有孩子节点10，其他同理。

=======

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Document</title>
</head>
<body>
    <script>
        var BinaryTree=function(){
            //初始化节点
            var Node=function(key){
                this.key=key;
                this.left=null;
                this.right=null;
            }
            //根节点
            var root=null;
            //给当前节点添加左右子节点
            var insertNode=function(node,newNode){
                if (newNode.key>node.key) {//大于当前节点，那就是右孩子节点
                    if (node.right===null) {//右孩子节点为空才给赋值为新节点
                        node.right=newNode;//这里的node.right进行节点赋值newNode.
                    }else{//如果当前右孩子不是空，那么给当前右孩子添加newNode添加孩子节点
                        insertNode(node.right,newNode);//递归，给node.right的节点添加子节点。
                    }
                }else{//小于当前节点，那就是左孩子节点
                    if (node.left===null) {
                        node.left=newNode;//这里的node.left进行节点赋值newNode.
                    }else{//判断左孩子节点是否为空
                        insertNode(node.left,newNode);//递归，给node.left的节点添加子节点。
                    }
                }
            }

//添加根节点
            this.insert=function(key){
                //实例化节点对象
                var newNode=new Node(key);
                //添加根节点
                if (root===null) {
                    root=newNode;
                }else{
                    //给当前节点添加子节点。
                    insertNode(root,newNode);
                }
            }
        }

//节点数组
        var nodes=[10,7,18,3,8,15,19,11,20,13];
        //实例化对象
        var BinaryTree=new BinaryTree();
        nodes.forEach(function(key){
            BinaryTree.insert(key);
        })
    </script>
</body>
</html>

=============

Javascritp 数据结构和二叉树算法的更多相关文章

  1. JavaScript实现二叉树算法

    二叉树的遍历方式 分别为中序遍历(左子树->当前节点->右子树).前序遍历(当前节点->左子树->右子树).后序遍历(左子树->右子树->当前节点).下面使用Jav ...

  2. 【Java】 大话数据结构(11) 查找算法(2)（二叉排序树/二叉搜索树）

    本文根据<大话数据结构>一书,实现了Java版的二叉排序树/二叉搜索树. 二叉排序树介绍 在上篇博客中,顺序表的插入和删除效率还可以,但查找效率很低:而有序线性表中,可以使用折半.插值.斐 ...

  3. 数据结构之BF算法，kmp算法，三元组，十字链表总结

    在这一章中,老师教了我们四种数据结构:BF算法,kmp算法,三元组和十字链表:还给我们讲了2019年团体天体赛中T1-8的AI题 1.对于BF和kmp算法,老师除了在课堂上讲解算法的主要核心思想外,还 ...

  4. python数据结构之二叉树的统计与转换实例

    python数据结构之二叉树的统计与转换实例 这篇文章主要介绍了python数据结构之二叉树的统计与转换实例,例如统计二叉树的叶子.分支节点,以及二叉树的左右两树互换等,需要的朋友可以参考下 一.获取 ...

  5. 算法与数据结构(三) 二叉树的遍历及其线索化(Swift版)

    前面两篇博客介绍了线性表的顺序存储与链式存储以及对应的操作,并且还聊了栈与队列的相关内容.本篇博客我们就继续聊数据结构的相关东西,并且所涉及的相关Demo依然使用面向对象语言Swift来表示.本篇博客 ...

  6. 算法与数据结构基础 - 二叉树(Binary Tree)

    二叉树基础 满足这样性质的树称为二叉树:空树或节点最多有两个子树,称为左子树.右子树, 左右子树节点同样最多有两个子树. 二叉树是递归定义的,因而常用递归/DFS的思想处理二叉树相关问题,例如Leet ...

  7. JS数据结构与算法 - 剑指offer二叉树算法题汇总

    ❗❗ 必看经验 在博主刷题期间,基本上是碰到一道二叉树就不会碰到一道就不会,有时候一个下午都在搞一道题,看别人解题思路就算能看懂,自己写就呵呵了.一气之下不刷了,改而先去把二叉树的基础算法给搞搞懂,然 ...

  8. ****** 二 ******、软设笔记【数据结构】-KMP算法、树、二叉树

    五.KMP算法:    *KMP算法是一种改进的字符串匹配算法.    *KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的.具体实现就是实现一个next()函 ...

  9. 数据结构(DataStructure)与算法(Algorithm)、STL应用

    catalogue . 引论 . 数据结构的概念 . 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形结构 二叉树 . 物理结构实例 3.1 链表 单向线性链表 单向循环链表 双向线性链表 双向 ...

随机推荐

  1. 自定义的C4P数据库连接池

    要想自己写一个数据库连接池 需要实现DataSoure这个类,然后重写getConnection 这个方法 public class C4p0 implements DataSource{ priva ...

  2. 使用jbc查询数据封装成对象的工具类

    适用于获取Connection对象的util package com.briup.myDataSource; import java.io.FileReader; import java.io.Inp ...

  3. jsp获取Session中的值

    摘要:这个问题算是老生常谈了,我也是一段时间没弄过了,所以感觉有些忘了,就记录一下. 一.后端通过shiro在session中存储数据: // username是前台传过来的用户名 if (subje ...

  4. 第九章 MIZ702 ZYNQ片上ADC的使用

      9.0难度系数★☆☆☆☆☆☆ 9.1实验概述 这次借助zynq的内嵌的XADC来采集zynq内部的一些参数: •VCCINT:内部PL核心电压 •VCCAUX:辅助PL电压 •VREFP:XADC ...

  5. 空间变换网络(STN)原理+2D图像空间变换+齐次坐标系讲解

    空间变换网络(STN)原理+2D图像空间变换+齐次坐标系讲解 2018年11月14日 17:05:41 Rosemary_tu 阅读数 1295更多 分类专栏: 计算机视觉   版权声明:本文为博主原 ...

  6. 怎样在Chrome浏览器上安装 Vue Devtools 扩展程序

    第一步: 前往 GitHub 下载 Vue Devtools 项目文件 https://github.com/vuejs/vue-devtools 注意: 1. 将分支切换为 master 2. 下载 ...

  7. 怎样获取所有style节点

    通过 document.styleSheets 获取所有的样式表节点. document.styleSheets instanceof StyleSheetList; // true 注意: 1. 返 ...

  8. Entity的约束

    在DBContext的OnModelCreating()方法中调用上面的那个类 1.Infrastruture的Database文件夹建立Entityconfiguretions的文件夹 2.MyCo ...

  9. LeetCode 腾讯精选50题--2的幂

    在二进制中,2的幂的数字用二进制表示时只会有一位表示为1,其余都为0,基于这个前提,可以有两种方案: 1. 做位移操作 2. 与数值取反并与原数值做与操作,判断是否与原来的数值相同 对于方案1,我的想 ...

  10. input type=color 设置颜色

    在设置背景色的时候,使用html5 type=color 标签,但是初始值一直都是黑色的,背景如果没有设置的时候,应该是白色,比如文本图元,所以需要设置一个初始的颜色值, 注意: value不实用,怎 ...