Articles of arbre de

Quelle est la différence entre la structure de données Tree et Graph?

Sur le plan académique, quelle est la différence essentielle entre la structure de données Tree et Graph? Et que dire de la recherche par arborescence et de la recherche basée sur un graphique?

Structure de firebase database pour la structure de données d’arborescence

Quel serait le meilleur moyen d’implémenter une structure de données arborescente personnalisable (signifiant une arborescence avec un nombre inconnu de niveaux) dans une firebase database? Je l’ai fait une fois avant d’utiliser une table avec une clé étrangère. Quelles autres implémentations pourriez-vous voir et est-ce que cette implémentation a du sens?

Google Chrome affiche la réponse JSON AJAX sous forme d’arborescence et non sous forme de texte brut

Je ne trouve pas de réponse à celle-ci: Mes appels AJAX renvoient des données JSON. Dans Google Chrome Developer Tools> Ressources> XHR, lorsque je clique sur la ressource à gauche, puis sur l’onglet Contenu, je vois la chaîne JSON sous forme de chaîne et non sous la forme d’une arborescence, comme Firebug et Firebug Lite. […]

Structure de données d’arborescence Java?

Existe-t-il une bonne structure de données (Java standard) disponible pour représenter un arbre en Java? Plus précisément, je dois représenter les éléments suivants: L’arbre à n’importe quel nœud peut avoir un nombre arbitraire d’enfants Chaque nœud (après la racine) est juste une chaîne (dont les enfants sont aussi des chaînes) Je dois être capable d’obtenir […]

Quelle est la manière la plus efficace / élégante d’parsingr une table plate dans un arbre?

Supposons que vous ayez une table plate qui stocke une hiérarchie d’arbre ordonnée: Id Name ParentId Order 1 ‘Node 1’ 0 10 2 ‘Node 1.1’ 1 10 3 ‘Node 2’ 0 20 4 ‘Node 1.1.1’ 2 10 5 ‘Node 2.1’ 3 10 6 ‘Node 1.2’ 1 20 Voici un diagramme où nous avons le nom […]