数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
javascript 数据结构专题--二叉树基本操作
基本结构创建 插入 删除 查找 遍历 深度// 二叉树有一个特殊性:相对本节点较小的值保存在左节点,相对本节点较大的值保存在右节点,该特性能让查值效率提高//创建结点function Node(data, left, right) { this.data = data; this.left = left; this.right = right;}//展示结点数据Node.prototype = { show: function () { cons原创 2020-06-24 13:54:57 · 161 阅读 · 0 评论 -
javascript 数据结构专题--二叉树概览
一 定义树树是用来模拟具有树状结构性质的数据集合,是n(n>=0)个结点的有限集,n=0时称为空树。在任意一颗非空树中:1)"有且仅有"一个特定的称为根(Root)的结点;2)当n>1时,其余结点可分为m(m>0)个"互不相交"的"有限集(数量没有限制)"T1、T2、…、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。。结点:包含一个数据元素及若干指向子树分支的信息,树最基本的数据结构单元。节点的度:结点拥有的子树数目称为结点的度叶子节点:终端结点,没有子树的结点或原创 2020-06-24 13:52:45 · 241 阅读 · 0 评论