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 相关文章推荐
Domino中运用jQuery读取视图内容的方法
Oct 21 Javascript
js简单实现用户注册信息的校验代码
Nov 15 Javascript
IE下Ajax缓存问题的快速解决方法(get方式)
Jan 09 Javascript
js点击选择文本的方法
Feb 09 Javascript
js实现同一个页面多个渐变效果的方法
Apr 10 Javascript
详解js中的apply与call的用法
Jul 30 Javascript
利用yarn实现一个webpack+react种子
Oct 25 Javascript
JS用斜率判断鼠标进入DIV四个方向的方法
Nov 07 Javascript
JS全角与半角转化实例(分享)
Jul 04 Javascript
JS实现的简单拖拽购物车功能示例【附源码下载】
Jan 03 Javascript
微信小程序模拟cookie的实现
Jun 20 Javascript
详解vue中async-await的使用误区
Dec 05 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 生成自动创建文件夹并上传文件的示例代码
2014/03/07 PHP
php输出含有“#”字符串的方法
2017/01/18 PHP
浅谈PHP的$_SERVER[SERVER_NAME]
2017/02/04 PHP
yii 2.0中表单小部件的使用方法示例
2017/05/23 PHP
PHP基于ORM方式操作MySQL数据库实例
2017/06/21 PHP
bcastr2.0 通用的图片浏览器
2006/11/22 Javascript
起点页面传值js,有空研究学习下
2010/01/25 Javascript
js的匿名函数使用介绍
2013/12/11 Javascript
JS实现适合于后台使用的动画折叠菜单效果
2015/09/21 Javascript
Vue方法与事件处理器详解
2016/12/01 Javascript
JS中绑定事件顺序(事件冒泡与事件捕获区别)
2017/01/24 Javascript
获取url中用&隔开的参数实例(分享)
2017/05/28 Javascript
Vue-Access-Control 前端用户权限控制解决方案
2017/12/01 Javascript
Node.js npm命令运行node.js脚本的方法
2018/10/10 Javascript
Vue中使用Lodop插件实现打印功能的简单方法
2019/12/19 Javascript
vue项目启动出现cannot GET /服务错误的解决方法
2020/04/26 Javascript
用JavaScript实现贪吃蛇游戏
2020/10/23 Javascript
微信小程序向Java后台传输参数的方法实现
2020/12/10 Javascript
[03:37]2015国际邀请赛第四日现场精彩集锦
2015/08/08 DOTA
简单解析Django框架中的表单验证
2015/07/17 Python
浅谈scrapy 的基本命令介绍
2017/06/13 Python
Python 爬虫之Beautiful Soup模块使用指南
2018/07/05 Python
基于Python在MacOS上安装robotframework-ride
2018/12/28 Python
对python中list的拷贝与numpy的array的拷贝详解
2019/01/29 Python
Scrapy-Redis结合POST请求获取数据的方法示例
2019/05/07 Python
PyQt5 在label显示的图片中绘制矩形的方法
2019/06/17 Python
解决python replace函数替换无效问题
2020/01/18 Python
使用Python matplotlib作图时,设置横纵坐标轴数值以百分比(%)显示
2020/05/16 Python
蹦床仓库:Trampoline Warehouse
2018/12/06 全球购物
Kate Spade澳大利亚官方网站:美国设计师手袋品牌
2019/09/10 全球购物
财务部出纳岗位职责
2013/12/22 职场文书
应届大专毕业生自我鉴定
2014/04/08 职场文书
初三学生评语大全
2014/04/24 职场文书
社会公德演讲稿
2014/05/20 职场文书
dubbo服务整合zipkin详解
2021/07/26 Java/Android
MySQL中的 inner join 和 left join的区别解析(小结果集驱动大结果集)
2023/05/08 MySQL