本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的計(jì)數(shù)算法。分享給大家供大家參考,具體如下:
二叉查找樹的一個(gè)用途就是記錄一組數(shù)據(jù)集中數(shù)據(jù)出現(xiàn)的次數(shù)。比如記錄成績(jī)的分布,給定一組考試成績(jī),如果未出現(xiàn)則加入樹,如果已經(jīng)出現(xiàn)則數(shù)量加一。
所以要修改Node對(duì)象,添加記錄成績(jī)出現(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ù)}當(dāng)次數(shù)增加時(shí),我們需要一個(gè)新的方法來更新二叉樹中的節(jié)點(diǎn),將出現(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ù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注