ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript の再帰的トラバーサルと非再帰的トラバーサル

JavaScript の再帰的トラバーサルと非再帰的トラバーサル

亚连
リリース: 2018-06-07 10:47:09
オリジナル
3784 人が閲覧しました

この記事では、JavaScript で実装されたマルチツリーの再帰的走査アルゴリズムと非再帰的走査アルゴリズムを主に紹介し、JavaScript マルチツリーの json ノードの再帰的走査と非再帰的走査を例の形式で詳細に分析します。以下を参照してください

この記事の例では、JavaScript でのマルチツリーの再帰的トラバーサルおよび非再帰的トラバーサル アルゴリズム操作の実装について説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

デモ前の準備作業

デモプロジェクトのファイル構造:

index.html
jsonData.js
recurrenceTree.js
noRecurrenceTree.js

各ファイルの説明:

index.html は、デモに使用される HTML ファイルです。
jsonData.jsはマルチツリーのJSONデータを格納します。
recurrenceTree.js の再帰アルゴリズムはツリーを走査します。
noRecurrenceTree.js ツリートラバーサル用の非再帰アルゴリズム。

jsonData.js

/**
 * 用于演示的 JSON 树形数据结构
 */
var root = {
  name:'D盘',
  children:[
    {
      name:'学习',
      children:[
        {
          name:'电子书',
          children:[
            {
              name:'文学',
              children:[
                {
                  name:'茶馆'
                },
                {
                 name:'红与黑'
                }
              ]
            }
          ]
        }
      ]
    },
    {
      name:'电影',
      children:[
        {
          name:'美国电影'
        },
        {
          name:'日本电影'
        }
      ]
    }
  ]
}
ログイン後にコピー

index.html

<!DOCTYPE html>
<html lang="en">
 <head>
  <meta charset="UTF-8">
  <meta name="renderer" content="webkit"/>
  <meta http-equiv="x-ua-compatible" content="ie=edge, chrome=1">
  <meta http-equiv="Cache-Control" content="max-age: 31536000">
  <title>www.jb51.net js多叉树遍历</title>
  <meta name="viewport" content="width=device-width, initial-scale=1.0, minimum-scale=1.0, maximum-scale=1.0, user-scalable=no">
  <meta name="wap-font-scale" content="no">
  <meta name="author" content="">
  <meta name="keywords" content="">
  <meta name="description" content="">
  <script type="text/javascript" src="jsonData.js"></script>
 </head>
 <body>
  递归遍历:<span id="app"></span>
  <script type="text/javascript" src="recurrenceTree.js"></script>
  <hr>
  非递归遍历:<span id="app2"></span>
  <script type="text/javascript" src="noRecurrenceTree.js"></script>
 </body>
</html>
ログイン後にコピー

再帰的トラバーサル

recurrenceTree.js

// 遍历单个节点
function traverseNode(node){
  var pObj = document.getElementById("app");
  pObj.innerHTML = pObj.innerHTML + " " + node.name;
}
// 递归遍历树
// 作者:张超
function traverseTree(node){
  if (!node) {
    return;
  }
  traverseNode(node);
  if (node.children && node.children.length > 0) {
    var i = 0;
    for (i = 0; i < node.children.length; i++) {
      this.traverseTree(node.children[i]);
    }
  }
}
traverseTree(root);
ログイン後にコピー

非再帰的トラバーサル

noRecurrenceTree .js

// 遍历单个节点
function traverseNode2(node){
  var pObj2 = document.getElementById("app2");
  pObj2.innerHTML = pObj2.innerHTML + " " + node.name;
}
// 非递归遍历树
// 作者:张超
function traverseTree2(node){
  if (!node) {
    return;
  }
  var stack = [];
  stack.push(node);
  var tmpNode;
  while (stack.length > 0) {
    tmpNode = stack.pop();
    traverseNode2(tmpNode);
    if (tmpNode.children && tmpNode.children.length > 0) {
      var i = tmpNode.children.length - 1;
      for (i = tmpNode.children.length - 1; i >= 0; i--) {
        stack.push(tmpNode.children[i]);
      }
    }
  }
}
traverseTree2(root);
ログイン後にコピー

ネイティブテスト効果:

上記をあなたのためにまとめました。将来お役に立てば幸いです。

関連記事:

VUE + UEditor で単一画像のクロスドメイン アップロード機能を実装する方法

vue でのスクロール向上プラグインの使用

ES6 イテレーターと for.of ループ (詳細なチュートリアル) )

以上がJavaScript の再帰的トラバーサルと非再帰的トラバーサルの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート