亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

 更新時間：2017年10月26日 11:51:41   作者：sjiang  
這篇文章主要介紹了JavaScript實現(xiàn)樹的遍歷算法,結(jié)合實例形式分析了javascript針對樹結(jié)構(gòu)的廣度優(yōu)先遍歷與深度優(yōu)先遍歷實現(xiàn)方法,需要的朋友可以參考下

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

<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語言精髓與編程實踐】
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>二叉樹 深度優(yōu)先</h3>');
//深度優(yōu)先
deepView(t,0);
document.write('<h3>二叉樹 廣度優(yōu)先</h3>');
//廣度優(yōu)先
wideView(t,0);
</script>

運行結(jié)果：

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

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

相關(guān)文章

最新評論