亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

JavaScript數(shù)據(jù)結構之二叉樹的計數(shù)算法示例

 更新時間：2017年04月13日 10:04:07   作者：布瑞澤的童話  
這篇文章主要介紹了JavaScript數(shù)據(jù)結構之二叉樹的計數(shù)算法,結合具體實例形式分析了javascript二叉樹記錄更新次數(shù)的原理與操作技巧,需要的朋友可以參考下

本文實例講述了JavaScript數(shù)據(jù)結構之二叉樹的計數(shù)算法。分享給大家供大家參考，具體如下：

二叉查找樹的一個用途就是記錄一組數(shù)據(jù)集中數(shù)據(jù)出現(xiàn)的次數(shù)。比如記錄成績的分布，給定一組考試成績，如果未出現(xiàn)則加入樹，如果已經(jīng)出現(xiàn)則數(shù)量加一。

所以要修改Node對象，添加記錄成績出現(xiàn)次數(shù)加一，代碼如下：

function Node(data,left,right){
    this.data=data;
    this.left=left;
    this.right=right;
    this.show=show;
    this.count=1;//記錄出現(xiàn)的次數(shù)
}

當次數(shù)增加時，我們需要一個新的方法來更新二叉樹中的節(jié)點，將出現(xiàn)次數(shù)加一，代碼如下：

function update(data){//更新出現(xiàn)的次數(shù)
  var grade=this.find(data);
  grade.count++;
  return grade;
}

更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結構與算法技巧總結》、《JavaScript數(shù)學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》

希望本文所述對大家JavaScript程序設計有所幫助。

相關文章

最新評論