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 web页面刷新的方法收集
Jul 02 Javascript
JavaScript DOM学习第四章 getElementByTagNames
Feb 19 Javascript
js模仿html5 placeholder适应于不支持的浏览器
Jan 13 Javascript
JS中不为人知的五种声明Number的方式简要概述
Feb 22 Javascript
浅析JavaScript中的delete运算符
Nov 30 Javascript
JQuery动态添加和删除表格行的方法
Mar 09 Javascript
JavaScript中的some()方法使用详解
Jun 09 Javascript
JS实现的自动打字效果示例
Mar 10 Javascript
原生JS实现 MUI导航栏透明渐变效果
Nov 07 Javascript
JavaScript获取移动设备型号的实现代码(JS获取手机型号和系统)
Mar 10 Javascript
微信实现自动跳转到用其他浏览器打开指定APP下载
Feb 15 Javascript
Vue.js自定义指令学习使用详解
Oct 19 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
让这部DC动画新作刷新你的认知
2020/03/03 欧美动漫
虹吸壶是谁发明的?煮出来的咖啡好喝吗
2021/03/04 冲泡冲煮
从网上搜到的phpwind 0day的代码
2006/12/07 PHP
详解yii2实现分库分表的方案与思路
2017/02/03 PHP
浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)
2017/03/14 PHP
Laravel中unique和exists验证规则的优化详解
2018/01/28 PHP
js继承 Base类的源码解析
2008/12/30 Javascript
jQuery操作Select选择的Text和Value(获取/设置/添加/删除)
2013/03/06 Javascript
jQuery实现表头固定效果的实例代码
2013/05/24 Javascript
JavaScript prototype 使用介绍
2013/08/29 Javascript
vue如何实现observer和watcher源码解析
2017/03/09 Javascript
Angularjs上传文件组件flowjs功能
2017/08/07 Javascript
three.js实现3D模型展示的示例代码
2017/12/31 Javascript
JS实现的简单折叠展开动画效果示例
2018/04/28 Javascript
使用weixin-java-miniapp配置进行单个小程序的配置详解
2019/03/29 Javascript
el-table树形表格表单验证(列表生成序号)
2020/05/31 Javascript
在vue中使用Echarts利用watch做动态数据渲染操作
2020/07/20 Javascript
Vue+Java 通过websocket实现服务器与客户端双向通信操作
2020/09/22 Javascript
[40:03]DOTA2上海特级锦标赛主赛事日 - 1 败者组第一轮#1EHOME VS Archon
2016/03/02 DOTA
python调用OpenCV实现人脸识别功能
2018/05/25 Python
对Python3 序列解包详解
2019/02/16 Python
Django实现发送邮件找回密码功能
2019/08/12 Python
Python3如何在服务器打印资产信息
2020/08/27 Python
python 求两个向量的顺时针夹角操作
2021/03/04 Python
css3和jquery实现自定义checkbox和radiobox组件
2014/04/22 HTML / CSS
canvas学习和滤镜实现代码
2018/08/22 HTML / CSS
Linux如何压缩可执行文件
2013/10/21 面试题
励志演讲稿200字
2014/08/21 职场文书
学习党的群众路线实践活动思想汇报
2014/09/12 职场文书
大学生党员批评与自我批评
2014/09/28 职场文书
学生穿着不得体检讨书
2014/10/12 职场文书
五好文明家庭事迹材料
2014/12/20 职场文书
2015年转正工作总结范文
2015/04/02 职场文书
学校计划生育责任书
2015/05/09 职场文书
2016年优秀党员教师先进事迹材料
2016/02/29 职场文书
MySql 缓存查询原理与缓存监控和索引监控介绍
2021/07/02 MySQL