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 相关文章推荐
Javascript 中文字符串处理额外注意事项
Nov 15 Javascript
javascript event 事件解析
Jan 31 Javascript
javascript编码的几个方法详细介绍
Jan 06 Javascript
Javascript中的回调函数和匿名函数的回调示例介绍
May 12 Javascript
js图片模糊切换显示特效的方法
Feb 17 Javascript
jQuery选择器源码解读(六):Sizzle选择器匹配逻辑分析
Mar 31 Javascript
js/jquery判断浏览器类型的方法小结
May 12 Javascript
JavaScript中数据结构与算法(三):链表
Jun 19 Javascript
JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解【凹多边形的分离轴检测算法】
Dec 13 Javascript
Vue组件模板的几种书写形式(3种)
Feb 19 Javascript
Vue 技巧之控制父类的 slot
Feb 24 Javascript
React实现todolist功能
Dec 28 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
php多用户读写文件冲突的解决办法
2013/11/06 PHP
php计算数组不为空元素个数的方法
2014/01/27 PHP
2017年最好用的9个php开发工具推荐(超好用)
2017/10/23 PHP
PHP使用pdo实现事务处理操作示例
2018/09/05 PHP
理解Javascript_10_对象模型
2010/10/16 Javascript
左右悬浮可分组的网站QQ在线客服代码(可谓经典)
2012/12/21 Javascript
jQuery实现带滚动线条导航效果的方法
2015/01/30 Javascript
jQuery滚动加载图片实现原理
2015/12/14 Javascript
神奇!js+CSS+DIV实现文字颜色渐变效果
2016/03/16 Javascript
浅析JavaScript中浏览器的兼容问题
2016/04/19 Javascript
jquery表单插件Autotab使用方法详解
2016/06/24 Javascript
Vuejs第十二篇之动态组件全面解析
2016/09/09 Javascript
浅谈jQuery效果函数
2016/09/16 Javascript
jQuery插件ajaxFileUpload使用详解
2017/01/10 Javascript
JS解决IOS中拍照图片预览旋转90度BUG的问题
2017/09/13 Javascript
微信小程序promsie.all和promise顺序执行
2017/10/27 Javascript
Vue.js划分组件的方法
2017/10/29 Javascript
vue+iview+less+echarts实战项目总结
2018/02/22 Javascript
nodejs实现解析xml字符串为对象的方法示例
2018/03/14 NodeJs
Nuxt默认模板、默认布局和自定义错误页面的实现
2020/05/11 Javascript
在Python中使用gRPC的方法示例
2018/08/08 Python
python使用pipeline批量读写redis的方法
2019/02/18 Python
对python借助百度云API对评论进行观点抽取的方法详解
2019/02/21 Python
Python assert关键字原理及实例解析
2019/12/13 Python
django ajax发送post请求的两种方法
2020/01/05 Python
Pytorch中膨胀卷积的用法详解
2020/01/07 Python
解决Python 异常TypeError: cannot concatenate 'str' and 'int' objects
2020/04/08 Python
微软台湾官方网站:Microsoft台湾
2018/08/15 全球购物
Urban Decay官方网站:美国化妆品品牌
2020/06/04 全球购物
应聘医药代表职位求职信
2013/10/21 职场文书
导游个人求职信范文
2014/03/23 职场文书
教师党员一句话承诺
2014/03/28 职场文书
女方离婚起诉书
2015/05/18 职场文书
2015迎新晚会开场白
2015/05/29 职场文书
单位病假条范文
2015/08/17 职场文书
SSM VUE Axios详解
2021/10/05 Vue.js