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

JavaScript數據結構之二叉樹的計數算法示例

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

本文實例講述了JavaScript數據結構之二叉樹的計數算法。分享給大家供大家參考,具體如下:

二叉查找樹的一個用途就是記錄一組數據集中數據出現的次數。比如記錄成績的分布,給定一組考試成績,如果未出現則加入樹,如果已經出現則數量加一。

所以要修改Node對象,添加記錄成績出現次數加一,代碼如下:

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

當次數增加時,我們需要一個新的方法來更新二叉樹中的節(jié)點,將出現次數加一,代碼如下:

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

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

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

相關文章

最新評論