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


Posted in Javascript onApril 13, 2017

本文实例讲述了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 相关文章推荐
IE JS无提示关闭窗口不提示的方法
Apr 29 Javascript
jquery的$getjson调用并获取远程的JSON字符串问题
Dec 10 Javascript
js日期相关函数总结分享
Oct 15 Javascript
使用AngularJS中的SCE来防止XSS攻击的方法
Jun 18 Javascript
jquery实现的点击翻书效果代码
Nov 04 Javascript
使用jQuery的load方法设计动态加载及解决被加载页面js失效问题
Mar 01 Javascript
Vue.js 2.0 移动端拍照压缩图片预览及上传实例
Apr 27 Javascript
vue.js图片转Base64上传图片并预览的实现方法
Aug 02 Javascript
JavaScript栈和队列相关操作与实现方法详解
Dec 07 Javascript
如何写好一个vue组件,老夫的一年经验全在这了(推荐)
May 18 Javascript
Webpack按需加载打包chunk命名的方法
Sep 22 Javascript
vue实现短信验证码登录功能(流程详解)
Dec 10 Javascript
JavaScript数据结构之二叉树的删除算法示例
Apr 13 #Javascript
JavaScript数据结构之二叉树的查找算法示例
Apr 13 #Javascript
jQuery EasyUI 为Combo,Combobox添加清除值功能的实例
Apr 13 #jQuery
JavaScript中this的用法及this在不同应用场景的作用解析
Apr 13 #Javascript
vue如何引用其他组件(css和js)
Apr 13 #Javascript
JavaScript数据结构之二叉树的遍历算法示例
Apr 13 #Javascript
为Jquery EasyUI 组件加上清除功能的方法(详解)
Apr 13 #jQuery
You might like
图书管理程序(三)
2006/10/09 PHP
php 提速工具eAccelerator 配置参数详解
2010/05/16 PHP
解析PHP中empty is_null和isset的测试
2013/06/29 PHP
关于JSON以及JSON在PHP中的应用技巧
2013/11/27 PHP
部署PHP时的4个配置修改说明
2015/10/19 PHP
JScript内置对象Array中元素的删除方法
2007/03/08 Javascript
jQuery toggle()设置CSS样式
2009/11/05 Javascript
JQuery SELECT单选模拟jQuery.select.js
2009/11/12 Javascript
基于jquery的使ListNav兼容中文首字拼音排序的实现代码
2011/07/10 Javascript
Jquery的hide及toggle方法让超链接慢慢消失
2013/09/06 Javascript
自定义jquery模态窗口插件无法在顶层窗口显示问题
2014/05/29 Javascript
JavaScript关于提高网站性能的几点建议(一)
2016/07/24 Javascript
Json对象和字符串互相转换json数据拼接和JSON使用方式详细介绍(小结)
2016/10/25 Javascript
javascript ASCII和Hex互转的实现方法
2016/12/27 Javascript
微信小程序联网请求的轮播图
2017/07/07 Javascript
浅谈vue中数据双向绑定的实现原理
2017/09/14 Javascript
Angular4学习笔记router的简单使用
2018/03/30 Javascript
如何在vue中使用jointjs过程解析
2020/05/29 Javascript
使用rpclib进行Python网络编程时的注释问题
2015/05/06 Python
通过实例浅析Python对比C语言的编程思想差异
2015/08/30 Python
基于pandas数据样本行列选取的方法
2018/04/20 Python
Python排序算法之选择排序定义与用法示例
2018/04/29 Python
Django学习笔记之为Model添加Action
2019/04/30 Python
Python实现线性插值和三次样条插值的示例代码
2019/11/13 Python
基于python中__add__函数的用法
2019/11/25 Python
在Pytorch中计算自己模型的FLOPs方式
2019/12/30 Python
Python Opencv轮廓常用操作代码实例解析
2020/09/01 Python
Python全局变量与global关键字常见错误解决方案
2020/10/05 Python
Django-Scrapy生成后端json接口的方法示例
2020/10/06 Python
The Athlete’s Foot新西兰:新西兰最大的运动鞋零售商
2019/12/23 全球购物
农场厂长岗位职责
2013/12/28 职场文书
梅花魂教学反思
2014/04/25 职场文书
奥巴马当选演讲稿
2014/09/10 职场文书
夫妻分居协议书范本
2014/11/28 职场文书
公文写作:教你写“建议书”
2019/05/07 职场文书
css height属性中的calc方法详解
2021/06/03 HTML / CSS