快捷導(dǎo)航

JavaScript實(shí)現(xiàn)樹(shù)的遍歷算法示例【廣度優(yōu)先與深度優(yōu)先】

更新時(shí)間：2017年10月26日 11:51:41 作者：sjiang

這篇文章主要介紹了JavaScript實(shí)現(xiàn)樹(shù)的遍歷算法,結(jié)合實(shí)例形式分析了javascript針對(duì)樹(shù)結(jié)構(gòu)的廣度優(yōu)先遍歷與深度優(yōu)先遍歷實(shí)現(xiàn)方法,需要的朋友可以參考下

本文實(shí)例講述了JavaScript實(shí)現(xiàn)樹(shù)的遍歷算法。分享給大家供大家參考，具體如下：

<script type="text/javascript">
var t = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19];
//下面這段深度優(yōu)先搜索方法出自Aimingoo的【JavaScript語(yǔ)言精髓與編程實(shí)踐】
var deepView = function(aTree,iNode) {
  (iNode in aTree) && (document.write(aTree[iNode]+'<br/>'),arguments.callee(aTree,2*iNode+1),arguments.callee(aTree,2*iNode+2))
}
//廣度優(yōu)先
var wideView = function(aTree,iNode) {
  var aRTree = aTree.slice(0),iRNode = iNode,iLevel = 1;
  (iRNode in aRTree) && document.write(aRTree[iRNode]+'<br/>');
  (function() {
    var iStart = iRNode*2+1,iEnd = iStart+Math.pow(2,iLevel);
    document.write(aRTree.slice(iStart,iEnd).join(',')+'<br/>');
    if(iEnd>=aRTree.length) return;
    iRNode = iStart,iLevel++,arguments.callee();
  })()
}
document.write('<h3>二叉樹(shù) 深度優(yōu)先</h3>');
//深度優(yōu)先
deepView(t,0);
document.write('<h3>二叉樹(shù) 廣度優(yōu)先</h3>');
//廣度優(yōu)先
wideView(t,0);
</script>

運(yùn)行結(jié)果：

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《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)文章

詳解JavaScript是如何驗(yàn)證URL的
當(dāng)開(kāi)發(fā)者需要為不同目的以不同形式處理URL時(shí)，我們經(jīng)常會(huì)借助于JavaScript。本文就為大家整理了JavaScript驗(yàn)證URL的方法，希望對(duì)大家有所幫助
2023-02-02
layer彈出層取消遮罩的方法
今天小編就為大家分享一篇layer彈出層取消遮罩的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-09-09
js為什么不能正確處理小數(shù)運(yùn)算？
這篇文章主要介紹了js不能正確處理小數(shù)運(yùn)算的原因，為大家解除js為什么不能正確處理小數(shù)運(yùn)算的疑慮，感興趣的小伙伴們可以參考一下
2015-12-12
Javascript實(shí)現(xiàn)一朵從含苞到綻放的玫瑰
今天小編就為大家分享一篇關(guān)于Javascript實(shí)現(xiàn)一朵從含苞到綻放的玫瑰，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-03-03
JavaScript深入淺出__proto__和prototype
這篇文章主要介紹了JavaScript深入淺出__proto__和prototype，文章基于JavaScript的相關(guān)資料展開(kāi)詳細(xì)的內(nèi)容介紹。具有一定的參考價(jià)值，需要的小伙伴可以參考一下
2022-05-05
javascript實(shí)現(xiàn)顯示和隱藏div方法匯總
本文章通過(guò)幾個(gè)簡(jiǎn)單的實(shí)例告訴你如何來(lái)實(shí)例關(guān)于隱藏與顯示div層及關(guān)閉層與隱藏的區(qū)別分析哦，有需要的同學(xué)可以參考一下本文章。
2015-08-08
微信小程序?qū)崿F(xiàn)選擇內(nèi)容顯示對(duì)應(yīng)內(nèi)容
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)選擇內(nèi)容顯示對(duì)應(yīng)內(nèi)容，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-07-07
layui 監(jiān)聽(tīng)表格復(fù)選框選中值的方法
今天小編就為大家分享一篇layui 監(jiān)聽(tīng)表格復(fù)選框選中值的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2018-08-08
javascript的BOM匯總
本文給大家匯總了一些javascript的BOM相關(guān)方法，有需要的小伙伴可以參考下。
2015-07-07
js取消單選按鈕選中示例代碼
取消單選按鈕選中的方法有很多，下面為大家詳細(xì)介紹下使用js是如何實(shí)現(xiàn)的，感興趣的朋友不要錯(cuò)過(guò)
2013-11-11