欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

本文實例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的計數(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;
}

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

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

相關(guān)文章

最新評論