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;
}

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

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

您可能感興趣的文章:

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