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程序設計有所幫助。
相關文章
JavaScript 動態(tài)創(chuàng)建VML的方法
JavaScript 動態(tài)創(chuàng)建VML的方法,需要的朋友可以參考下。2009-10-10動態(tài)統(tǒng)計當前輸入內容的字節(jié)、字符數的實例詳解
這篇文章主要介紹了動態(tài)統(tǒng)計當前輸入內容的字節(jié)、字符數的實例詳解的相關資料,希望通過本文能幫助到大家,讓大家實現這樣的功能,需要的朋友可以參考下2017-10-10