使用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://azwzsj.com/article/ggsdii.html