国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > JavaScript > 正文

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

2019-11-19 16:50:30
字體:
供稿:網(wǎng)友

本文實(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ì)有所幫助。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 游戏| 禄丰县| 察隅县| 哈尔滨市| 偃师市| 石嘴山市| 东光县| 拉萨市| 屯昌县| 威海市| 阿瓦提县| 淮北市| 桃园县| 保德县| 田东县| 万山特区| 新巴尔虎右旗| 漠河县| 台安县| 山西省| 得荣县| 盐城市| 台南县| 栾川县| 关岭| 噶尔县| 巩义市| 冕宁县| 灵武市| 嘉善县| 怀集县| 清水河县| 什邡市| 赤城县| 嘉荫县| 玉屏| 仁怀市| 安泽县| 泸溪县| 杭锦后旗| 贵州省|