当前位置:首页 > 日记 > 正文

JavaScript数据结构之二叉树的计数算法示例

JavaScript数据结构之二叉树的计数算法示例

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

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

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

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

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

function update(data){//更新出现的次数  var grade=this.find(data);  grade.count++;  return grade;}

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

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

相关文章

在Excel2003表格中怎么拆分单元格

在Excel2003表格中怎么拆分单元格

拆分,单元格,表格,攻略,电脑软件,  在Excel2003中,拆分单元格与合并单元格是一对双胞胎,只有合并了单元格之后才会出现拆分单元格,因为拆分单元格这种功能并不能在单一的单元格之上使用。以下是小编为您带来的关于Excel2003拆分单元格攻略,希…

excel2007中如何设置x轴和y轴

excel2007中如何设置x轴和y轴

方法,设置,如何设置,电脑软件,xy,  在Excel中制作折线图是最基本的技巧,而设置X、Y轴就不是那么容易了,对于新手来说可能XY到底是什么也不知道,下面是小编带来的关于如何用excel设置xy轴的方法,欢迎大家来到学习。excel2007设置xy轴的方法设…

PPT2010如何设置动画效果的替换且

PPT2010如何设置动画效果的替换且

动画,动画效果,替换,设置,如何设置,  在PPT2010中有更简单快捷的方法不必让你重新制作,只需换个图片,之前的呕心沥血之作依然可以保存下来。以下是小编为您带来的关于PPT2010已设置动画效果的图片替换且保留之前的动画,希望对您有所帮助。PP…

Excel中进行排序指定三个以上关键

Excel中进行排序指定三个以上关键

排序,关键字,操作方法,操作步骤,电脑软件,  我们都知道,excel排序只能同时给三个关键字排序,如何给更多的关键字排序呢?就是这样简单容易的方法很多人都忽略掉了。今天,小编就教大家在Excel中进行排序指定三个以上关键字的操作方法。希望对…

浅谈js中同名函数和同名变量的执行

浅谈js中同名函数和同名变量的执行

变量,执行,函数,浅谈,电脑软件,经测试未写成闭包形式的在同一个文件中或者不同的 js 文件中定义的同名函数,调用时会执行后面一个定义的函数。即使这样写也会执行后面一个即会弹出2:<script type="text/javascript"> function t(){ alert…

Excel2003怎么制作数据分析直方图

Excel2003怎么制作数据分析直方图

直方图,数据分析,方法,电脑软件,  用Excel 2003做数据分析直方图的人应该比较少吧,但是也一点也不影响数据分析直方图的作用和excel2003的地位,那么下面小编就教你怎么在excel2003中制作数据分析直方图,希望对你有帮助!Excel2003制作数据分析…

qq伤感个性签名想哭精选QQ伤感个性

qq伤感个性签名想哭精选QQ伤感个性

个性签名,伤感,想哭,电脑软件,qq,  偶然自己单独一个人时,就会想一些,以前有的,现在没的。现在小编为你分享了qq伤感个性签名想哭,希望能够帮到你。qq伤感个性签名想哭1) 没用的东西,再便宜也不要买,不爱的人,再寂寞也不要依赖。2) 我想每个人的…

jQuery中的on与bind绑定事件区别实

jQuery中的on与bind绑定事件区别实

绑定事件,详解,实例,区别,电脑软件,on(events,[selector],[data],fn)events:一个或多个用空格分隔的事件类型和可选的命名空间,如”click”或”keydown.myPlugin” 。 selector:一个选择器字符串用于过滤器的触发事件的选择器元素的后代. …

excel2010单独窗口显示的方法步骤

excel2010单独窗口显示的方法步骤

显示,步骤,方法,设置,窗口,  想要在单独的窗口打开excel2010,要做怎么做呢?不太清楚的朋友可以看看以下关于excel2010单独窗口显示的教程,希望对你有帮助!excel2010 单独窗口显示设置步骤方法一:Fixit 自动修改  单击&ldquo;解决此问题&rdqu…

在PPT中如何绘制纸飞机

在PPT中如何绘制纸飞机

绘制,纸飞机,电脑软件,PPT,  还记得儿时的纸飞机吗?有没有想过在自己做的PPT上面也绘制一个呢?有创意,又好玩。以下是小编为您带来的关于PPT绘制纸飞机,希望对您有所帮助。PPT绘制纸飞机1、在&ldquo;插入&rdquo;选项卡的&ldquo;插入&rdquo;…

WPS表格怎么添加艺术字WPS表格添加

WPS表格怎么添加艺术字WPS表格添加

方法,步骤,表格,艺术字,电脑软件,  WPS表格软件的最新版本集成了强大的函数功能和数据处理功能,在计算机办公领域内,基本胜任常用数据统计管理的办公任务。不少人都在询问WPS表格中怎么插入艺术字体,增强视觉效果,这个不难,下面小编就教你具…

Excel中显示行数太多的处理方法Exc

Excel中显示行数太多的处理方法Exc

显示,步骤,处理方法,太多,行数,  excel表格行列数太多了,看不见第一行列怎么办?我们要学会使用&ldquo;冻结窗口&rdquo;功能,不管你是想要前N行固定显示,今天,小编就教大家在Excel中显示行数太多的处理方法。希望对你有帮助!Excel中显示行数太…