【澳门金莎娱乐手机版】JavaScript数据结构之二叉

日期:2019-12-16编辑作者:澳门金莎娱乐手机版

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

在使用 JavaScript 构建二叉树之前,需要给我们关于树的词典里再加两个新名词。一个父节点的两个子节点分别称为左节点和右节点。在一些二叉树的实现中,左节点包含一组特定的值,右节点包含另一组特定的值。二叉查找树是一种特殊的二叉树,相对较小的值保存在左节点中,较大的值保存在右节点中。这一特性使得查找的效率很高,对于数值型和非数值型的数据,比如单词和字符串,都是如此。

查找最小值就是遍历左子树,直到找到最后一个结点,这是因为在二叉查找树中较小的值总是在左子节点上的。

function update{//更新出现的次数 var grade=this.find; grade.count++; return grade;}
function insert{//插入操作 var n=new Node; if{//第一个元素 this.root=n; }else{ var current=this.root;//永远指向根节点 var parent; while{//一直运行直到找到左结点或右结点为止 parent=current; if{ current=current.left; if{//如果没有左节点 parent.left=n; break; } }else{ current=current.right; if{//如果没有右节点 parent.right=n; break; }//如果有右节点,则跳到while重新执行,将该节点作为parent重新开始判断 } } }}
function find{//查找某个值 var current=this.root; while{ if{ return current; }else if{//如果节点值比寻找值大,则往左找 current=current.left; }else{//如果节点值比寻找值小,则往右找 current=current.right; } }//如果没找到则返回null return null;}

希望本文所述对大家JavaScript程序设计有所帮助。

接下来是插入节点的代码。遍历小的插左边,大的插右边。代码如下:

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

二叉查找树的一个用途就是记录一组数据集中数据出现的次数。比如记录成绩的分布,给定一组考试成绩,如果未出现则加入树,如果已经出现则数量加一。

树是n个结点的有限集。最上面的为根,下面为根的子树。树的节点包含一个数据元素及若干指向其子树的分支。结点拥有的子树称为结点的度。度为0的结点称为叶子或终端结点。度不为0的结点称为非终端结点或分支结点。树的度是树内各结点的度的最大值。结点的层次从根开始定义,根为第0层。树中结点的最大层次称为树的深度或高度。

function getMax(){//查找最大值 var current=this.root; while{//如果未找到右结点则一直找 current=current.right; } return current.data;}

当次数增加时,我们需要一个新的方法来更新二叉树中的节点,将出现次数加一,代码如下:

接下来需要创建二叉查找树的类,代码如下:

本文实例讲述了JavaScript数据结构之二叉树的查找算法。分享给大家供大家参考,具体如下:

function Node{ this.data=data; this.left=left; this.right=right; this.show=show; this.count=1;//记录出现的次数}

希望本文所述对大家JavaScript程序设计有所帮助。

function getMin(){//查找最小值 var current=this.root;//指向根节点 while{ current=current.left; } return current.data;}

本文实例讲述了JavaScript数据结构之二叉树的计数算法。分享给大家供大家参考,具体如下:

function Node{//结点类 this.data=data; this.left=left; this.right=right; this.show=show;}function show(){//显示节点中数据 return this.data;}

希望本文所述对大家JavaScript程序设计有所帮助。

所以要修改Node对象,添加记录成绩出现次数加一,代码如下:

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

而在二叉查找树中查找指定值也不难,就是依次判断节点值的查找值的大小,如果节点值小,则继续往右查找,如果节点值大,则继续往左查找,代码如下:

本文实例讲述了JavaScript数据结构之二叉查找树的定义与表示方法。分享给大家供大家参考,具体如下:

前面文章介绍了二叉树的遍历,现在谈谈在二叉树中进行查找。对二叉查找树来说,一般有以下三类查找:最大值,最小值和给定值。

其中left和right分别用来指向左右子结点。

同理可得查找最大值的代码如下:

function BST(){//树类 this.root=null; this.insert=insert; this.inOrder=inOrder; this.preOrder=preOrder; this.postOrder=postOrder;}

二叉树是一种特殊的树,它的子节点个数不超过两个。二叉树具有一些特殊的计算性质,使得在它们之上的一些操作异常高效。通过将子节点的个数限定为 2,可以写出高效的程序在树中插入、查找和删除数据。

二叉查找树由节点组成,所以我们要定义一个Node对象,代码如下:

树是一种非线性的数据结构,以分层的方式存储数据。树被用来存储具有层级关系的数据,比如文件系统中的文件;树还被用来存储有序列表。这里将研究一种特殊的树:二叉树。选择树而不是那些基本的数据结构,是因为在二叉树上进行查找非常快,为二叉树添加或删除元素也非常快。

本文由澳门金莎娱乐网站发布于澳门金莎娱乐手机版,转载请注明出处:【澳门金莎娱乐手机版】JavaScript数据结构之二叉

关键词:

js_脚本之家,Javascript延迟执行实现方法

先说一下产品需求,就是有几个tab栏,每个tab栏对应的ajax请求不一样,内容区域一样,内容为实时刷新数据,每3s需...

详细>>

JavaScript数据结构之二叉树的删除算法示例_javas

如果待删除节点只包含一个子节点,那么原本指向它的节点就得使其指向它的子节点。 遍历右子树,直到右子树的某...

详细>>

form表单通过ajax提交文件

前面分享了用js将json数据下载为csv文件,方便后期管理。但是对于测试人员更希望能够以页面的形式展现任务,所以...

详细>>

方法_基础知识_脚本之家,Math对象有关方法以及

JavaScript Math.floor 方法 Math.floor方法用于对数值向下取整,即获取小于或等于该数值的最大整数。语法如下: num++(后...

详细>>