使用JavaScript怎么计数二叉树
这篇文章将为大家详细讲解有关使用JavaScript怎么计数二叉树,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
创新互联专注为客户提供全方位的互联网综合服务,包含不限于网站设计制作、成都网站制作、凌河网络推广、小程序定制开发、凌河网络营销、凌河企业策划、凌河品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供凌河建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com
二叉查找树的一个用途就是记录一组数据集中数据出现的次数。比如记录成绩的分布,给定一组考试成绩,如果未出现则加入树,如果已经出现则数量加一。
所以要修改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怎么计数二叉树
路径分享:http://scyanting.com/article/ggsdii.html