快捷導(dǎo)航

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

更新時(shí)間：2017年04月13日 10:04:07 作者：布瑞澤的童話

這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)之二叉樹的計(jì)數(shù)算法,結(jié)合具體實(shí)例形式分析了javascript二叉樹記錄更新次數(shù)的原理與操作技巧,需要的朋友可以參考下

本文實(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è)新的方法來(lái)更新二叉樹中的節(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ì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

js判斷背景圖片是否加載成功使用img的width實(shí)現(xiàn)
判斷背景圖片是否加載成功想必大家對(duì)此很陌生吧，會(huì)了之后就可以判斷css背景圖片了，具體判斷代碼如下，感興趣的朋友可以參考下哈
2013-05-05
深入理解JavaScript中的預(yù)解析
JavaScript有“預(yù)解析”行為。理解這一特性是很重要的，不然在實(shí)際開發(fā)中你可能會(huì)遇到很多無(wú)從解析的問題，甚至導(dǎo)致程序bug的存在。下面這篇文章就給大家詳細(xì)介紹了JavaScript中的預(yù)解析，有需要的朋友們可以參考借鑒，下面來(lái)一起看看吧。
2017-01-01
基于JavaScript實(shí)現(xiàn)單例模式
這篇文章主要介紹了基于JavaScript實(shí)現(xiàn)單例模式,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-10-10
完美解決瀏覽器跨域的幾種方法(匯總)
下面小編就為大家?guī)?lái)一篇完美解決瀏覽器跨域的幾種方法(匯總)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來(lái)看看吧
2017-05-05
JS前端輕松導(dǎo)出Excel的通用方法詳解
這篇文章主要介紹關(guān)于導(dǎo)出Excel通用方法的實(shí)用前端技巧,希望能夠幫助大家更好地處理數(shù)據(jù)導(dǎo)出需求,接下來(lái),我將為大家詳細(xì)介紹這個(gè)方法和代碼實(shí)現(xiàn),需要的朋友可以參考下
2023-09-09
15個(gè)頂級(jí)開源JavaScript框架和庫(kù)
今天小編就為大家分享一篇關(guān)于15個(gè)頂級(jí)開源JavaScript框架和庫(kù)的文章，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2018-10-10
JavaScript對(duì)象數(shù)組的排序處理方法
這篇文章主要介紹了JavaScript對(duì)象數(shù)組的排序處理方法,以實(shí)例形式分析了JavaScript對(duì)象數(shù)組的排序原理與相關(guān)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-10-10
JS實(shí)現(xiàn)深拷貝的幾種簡(jiǎn)單方法示例
深拷貝和淺拷貝是在JavaScript中復(fù)制對(duì)象或數(shù)組時(shí)經(jīng)常遇到的概念,下面這篇文章主要給大家介紹了關(guān)于JS實(shí)現(xiàn)深拷貝的幾種簡(jiǎn)單方法,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-10-10
javascript中的注釋使用與注意事項(xiàng)小結(jié)
在javascript中有兩種注釋方式,單行注釋與多行注釋。
2011-09-09
js實(shí)現(xiàn)圖片漂浮效果的方法
這篇文章主要介紹了js實(shí)現(xiàn)圖片漂浮效果的方法,實(shí)例分析了javascript實(shí)現(xiàn)圖片漂浮的技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-03-03