Beispiele für die JavaScript-Implementierung rekursiver Traversal- und nichtrekursiver Traversal-Algorithmen für mehrere Bäume-js-Tutorial-php.cn

Beispiele für die JavaScript-Implementierung rekursiver Traversal- und nichtrekursiver Traversal-Algorithmen für mehrere Bäume

韦小宝

Freigeben： 2018-02-10 10:29:56

Original

1788 Leute haben es durchsucht

In diesem Artikel wird hauptsächlich JavaScript zur Implementierung der rekursiven und nichtrekursiven Traversalalgorithmen von Multitrees vorgestellt. Außerdem werden die rekursiven und nichtrekursiven Traversaloperationen von JavaScript-Multitrees im Detail analysiert JSON-Knoten in Form von Beispielen. Freunde, die sich für JavaScript interessieren, können sich auf

beziehen. Dieser Artikel beschreibt das Beispiel für die Implementierung rekursiver Traversal- und nichtrekursiver Traversalalgorithmusoperationen von Multi-Bäumen. Teilen Sie es allen als Referenz mit. Die Einzelheiten lauten wie folgt:

Vorbereitung vor der Präsentation

Demoprojekt Die Dateistruktur:

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

Erklären Sie jede Datei:

index.html ist eine HTML-Datei, die zur Demonstration verwendet wird.
jsonData.js speichert die JSON-Daten von Multi-Tree.
recurrenceTree.js rekursiver Algorithmus durchläuft den Baum.
noRecurrenceTree.js nicht rekursiver Algorithmus für die Baumdurchquerung.

jsonData.js

/**
 * 用于演示的 JSON 树形数据结构
 */
var root = {
  name:&#39;D盘&#39;,
  children:[
    {
      name:&#39;学习&#39;,
      children:[
        {
          name:&#39;电子书&#39;,
          children:[
            {
              name:&#39;文学&#39;,
              children:[
                {
                  name:&#39;茶馆&#39;
                },
                {
                 name:&#39;红与黑&#39;
                }
              ]
            }
          ]
        }
      ]
    },
    {
      name:&#39;电影&#39;,
      children:[
        {
          name:&#39;美国电影&#39;
        },
        {
          name:&#39;日本电影&#39;
        }
      ]
    }
  ]
}

Nach dem Login kopieren

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.php.cn 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>

Nach dem Login kopieren

Rekursive Durchquerung

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);

Nach dem Login kopieren

Nicht-rekursive Durchquerung

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);

Nach dem Login kopieren

Das war's Der gesamte Inhalt des Artikels ist hoffentlich für alle hilfreich, die JavaScript lernen! !

Verwandte Empfehlungen:

JS-Implementierung der Codefreigabe von Lotteriesystemfunktionen

Dieser Artikel ist hauptsächlich für alle Eine ausführliche Einführung in die Funktionen des js-Lotteriesystems, ein Thema zum Lotteriesystem, hat einen bestimmten Referenzpreis....

Detaillierte Beispiele für den Ajax-Zugriff in js

Der Hauptinhalt dieses Artikels Lassen Sie mich Ihnen die relevanten Informationen zur detaillierten Erklärung von Ajax-Zugriffsbeispielen in nativem JS vorstellen. Ich hoffe, dass Sie mit diesem Artikel die Theorie beherrschen können....

Das obige ist der detaillierte Inhalt vonBeispiele für die JavaScript-Implementierung rekursiver Traversal- und nichtrekursiver Traversal-Algorithmen für mehrere Bäume. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!