binary-tree:javascript实现二叉树,包括二叉树的构建,中序遍历,先序遍历,后续遍历,查找等功能

时间:2021-05-18 02:38:11
【文件属性】:
文件名称: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)

网友评论