【文件属性】:
文件名称:binary-tree:javascript实现二叉树,包括二叉树的构建,中序遍历,先序遍历,后续遍历,查找等功能
文件大小:3KB
文件格式:ZIP
更新时间:2021-05-18 02:38:11
JavaScript
js实现二叉树
项目运行方式1:打开浏览器的控制台,直接将js代码复制进去,回车运行
项目运行方式2:使用sublime打开js文件,ctrl + B
为了让算法的实现和工作中用到的技术相匹配,所以使用js来实现这个功能。
1、二叉树的定义
二叉树是一种具有层级特性的数据结构,一棵树包含多个节点,节点自身含有一个属性,就是它代表的数值。节点之间有一定的关系。
排序二叉树(上图不是一个排序二叉树)
如果他的左子树上不为空,则他的左子树上所有节点的值都小于根节点上的值;
2、如果他的右子树上不为空,则他的右子树上所有节点的值都小于根节点上的值;
他的左、右子树也是二叉排序树;
没有完全相等的两个节点;
2、排序二叉树的创建
传入一个没有重复元素的数组,返回排序二叉树
var nodes = [8,3,10,1,6,11,2,9,12];
算法的核心思想:比较要插入的节点和根节点的大小,如果比根
【文件预览】:
binary-tree-master
----binary-tree-es6.js(3KB)
----README.md(2KB)
----binary-tree.js(3KB)