Exemples d'implémentation JavaScript d'algorithmes de parcours récursif et de parcours non récursif pour plusieurs arbres-js tutoriel-php.cn

Exemples d'implémentation JavaScript d'algorithmes de parcours récursif et de parcours non récursif pour plusieurs arbres

韦小宝

Libérer： 2018-02-10 10:29:56

original

1845 Les gens l'ont consulté

Cet article présente principalement JavaScript pour implémenter les algorithmes de parcours récursif et non récursif des multi-arbres. Il analyse également en détail les opérations liées au parcours récursif et non récursif des multi-arbres JavaScript pour. json sous forme d'exemples. Conseils, les amis intéressés par JavaScript peuvent se référer à

Cet article décrit l'exemple de JavaScript implémentant des opérations d'algorithme de parcours récursif et non récursif de multi-arbres. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

Préparation avant présentation

Projet de démonstration La structure du fichier :

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

Expliquez chaque fichier :

index.html est un fichier HTML utilisé à des fins de démonstration.
jsonData.js stocke les données JSON du multi-arbre.
L'algorithme récursif recurrenceTree.js parcourt l'arbre.
Algorithme non récursif noRecurrenceTree.js pour la traversée d'arbres.

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;
        }
      ]
    }
  ]
}

Copier après la connexion

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>

Copier après la connexion

Parcours récursif

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

Copier après la connexion

Parcours non récursif

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

Copier après la connexion

C'est tout pour ça article Tout le contenu, j'espère qu'il pourra être utile à tous ceux qui apprennent JavaScript ! !

Recommandations associées :

Implémentation JS du partage de code de fonction du système de loterie

Cet article est principalement pour tout le monde Une introduction détaillée aux fonctions du système de loterie js sur un sujet sur le système de loterie, avec un certain prix de référence....

Exemples détaillés d'accès ajax en js

Le contenu principal de cet article Permettez-moi de vous présenter les informations pertinentes sur l'explication détaillée des exemples d'accès ajax en js natif. J'espère qu'à travers cet article vous pourrez maîtriser la théorie....

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!