Home >Web Front-end >JS Tutorial >JavaScript implementation of tree traversal algorithm example

JavaScript implementation of tree traversal algorithm example

小云云
小云云Original
2018-01-02 13:25:472157browse

This article mainly introduces the tree traversal algorithm implemented in JavaScript, and analyzes the breadth-first traversal and depth-first traversal implementation methods of JavaScript for tree structures in the form of examples. Friends who need it can refer to it. I hope it can help everyone.


<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];
//下面这段深度优先搜索方法出自Aimingoo的【JavaScript语言精髓与编程实践】
var deepView = function(aTree,iNode) {
  (iNode in aTree) && (document.write(aTree[iNode]+&#39;<br/>&#39;),arguments.callee(aTree,2*iNode+1),arguments.callee(aTree,2*iNode+2))
}
//广度优先
var wideView = function(aTree,iNode) {
  var aRTree = aTree.slice(0),iRNode = iNode,iLevel = 1;
  (iRNode in aRTree) && document.write(aRTree[iRNode]+&#39;<br/>&#39;);
  (function() {
    var iStart = iRNode*2+1,iEnd = iStart+Math.pow(2,iLevel);
    document.write(aRTree.slice(iStart,iEnd).join(&#39;,&#39;)+&#39;<br/>&#39;);
    if(iEnd>=aRTree.length) return;
    iRNode = iStart,iLevel++,arguments.callee();
  })()
}
document.write(&#39;<h3>二叉树 深度优先</h3>&#39;);
//深度优先
deepView(t,0);
document.write(&#39;<h3>二叉树 广度优先</h3>&#39;);
//广度优先
wideView(t,0);
</script>

Running results:

Related recommendations:

PHP traversal algorithm Summary

Binary tree traversal algorithm-php example

binary tree traversal algorithm example code implemented in php

The above is the detailed content of JavaScript implementation of tree traversal algorithm example. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn