Questions sur tree

7
réponses

Quelles sont les options pour stocker des données hiérarchiques dans une base de données relationnelle?

Bonne Aperçus en général, vous prenez une décision entre les temps de lecture rapide (par exemple, ense ... pparaît pour vous aider avec la Lignée de la Colonne d'approche et d'étendre la profondeur qui peut être représenté.
demandé sur 2010-10-29 04:23:33
14
réponses

Quelle est la façon la plus efficace / élégante de couper une table plate en un arbre?

supposons que vous ayez une table plate qui stocke une hiérarchie d'arbre ordonnée: Id Name ParentId ... nt pour le rendre lisible. j'ai posté ma propre solution pour que vous puissiez la mettre en pièces.
demandé sur 2008-10-10 20:47:43
5
réponses

Impossible de montrer un arbre à gitans dans le terminal

Killswitchcollective.com 's ancien article, 30 juin 2009 , a les entrées et les sorties suivantes git co m ... ser Gitk ou Gitx dans OS / X. Comment Pouvez-vous obtenir la vue arborescente de commits en terminal?
demandé sur 2009-06-30 19:30:44
13
réponses

Pourquoi le C++ STL ne fournit-il aucun conteneur" arborescent"?

pourquoi le C++ STL ne fournit aucun conteneur "arbre", et quelle est la meilleure chose à utiliser à la place? ... r une hiérarchie d'objets, comme un arbre, plutôt que d'utiliser un arbre comme une amélioration des performances...
demandé sur 2008-10-15 22:52:42
8
réponses

La réponse JSON AJAX de Google Chrome affichage comme l'arbre et non comme un texte simple

Je ne trouve pas de réponse à celle-ci: mes appels AJAX renvoient des données JSON. Dans Google Chrome Develo ... e contenu que mon fichier PHP doit avoir??? je serais heureux de savoir le réponse! Merci Stefanos
demandé sur 2010-10-08 11:24:18
15
réponses

Profondeur non récursive premier algorithme de recherche

je suis à la recherche d'un algorithme de recherche de profondeur non récursive pour un arbre non binaire. Toute aide est très appréciée.
demandé sur 2011-03-12 00:29:40
6
réponses

Structure de la base de données pour la Structure des données des arbres

quelle serait la meilleure façon de mettre en œuvre une structure de données personnalisable (c'est-à-dire une structu ... lui-même. quelles autres implémentations pourriez-vous voir, et est-ce que cette implémentation a du sens?
demandé sur 2009-06-01 18:36:36
8
réponses

Transformer une série de relations parent-enfant en arbre hiérarchique?

j'ai un tas de couples nom-parentnom, que j'aimerais transformer en aussi peu de structures d'arbres hérarchiques que ... qués? j'ai le sentiment que la récursion est impliquée, mais je ne suis pas assez éveillé pour y réfléchir.
demandé sur 2010-05-26 22:39:22
11
réponses

Comment rechercher JSON tree avec jQuery

j'ai une question sur la recherche dans le JSON pour les informations spécifiques. Par exemple, j'ai ce fichier JSON: ... sur cette correspondance (à propos de la personne nommée Peter dans ce cas) comme l'âge de la personne par exemple.
demandé sur 2011-03-13 13:35:51
7
réponses

Pourquoi DFS et non BFS pour trouver le cycle dans les graphiques

principalement DFS est utilisé pour trouver un cycle dans les graphiques et non BFS. Toutes les raisons? Les deux peuvent trouver si un noeud a déjà été visité en parcourant l'arbre/graphique.
demandé sur 2010-05-20 01:42:54
5
réponses

Le pire dans Max-Heapify-Comment obtenir 2n / 3?

En CLRS, troisième Édition, à la page 155, c'est une donnée que dans MAX-HEAPIFY, les sous-arbres des ... t à moitié plein, alors la taille de l'arbre de l'enfant est jusqu'à 2n/3? Comment calculer? Merci
demandé sur 2012-02-01 20:05:53
11
réponses

Quel type de base de données NoSQL est le mieux adapté pour stocker des données hiérarchiques?

quel type de base de données NoSQL est le mieux adapté pour stocker des données hiérarchiques? dire par exemp ... t + re: original post + re: original post + re2: original post + re3: original post + re2: original post
demandé sur 2011-01-22 16:03:29
9
réponses

Algorithme De L'Arbre Généalogique

je travaille sur la mise en place d'un ensemble de problèmes pour un cours CS d'intro-niveau et j'ai trouvé une question ... rme du graphe qui le rend rapide pour les grands graphes avec une dégradation gracieuse en O (n2), dans le pire des cas.
demandé sur 2011-05-23 23:43:30
8
réponses

Comment imprimer une structure arborescente?

j'essaie d'améliorer les performances de notre application. J'ai des informations de performance sous la forme d'un a ... Notez que C et D sont indenté différemment de G-Je ne peux pas utiliser une chaîne répétée pour indenter les noeuds.
demandé sur 2009-10-30 13:29:24
4
réponses

Problème Makefile: façon intelligente de scanner l'arborescence des répertoires.c dossiers

je suis en train de faire un projet qui se développe assez rapidement et garder les fichiers objet à jour n'est pas une o ... DIR = build et SOURCEDIR devant être remplacé par le single .c fichiers provenant de SOURCES, y compris leurs chemins :/
demandé sur 2010-09-23 04:16:59
11
réponses

Hashage D'une structure D'arbre

je viens de rencontrer un scénario dans mon projet où je dois comparer différents objets d'arbre pour l'égalité avec des ... ci - si cela fait le travail bien, alors grand, sinon n'importe quel possible des améliorations seraient les bienvenues.
demandé sur 2010-01-01 17:00:05
3
réponses

Différence entre les essais et les arbres?

je me souviens à distance que les essais ne stockent pas toutes les données par noeud, seulement le suffixe du noeud pare ... e possible? Quelle est la différence réelle et quels sont les avantages et les inconvénients des essais et des arbres?
demandé sur 2011-01-19 19:31:22
5
réponses

Toucher la profondeur de récursion maximale en utilisant Pickle / cPickle

Le contexte: je suis en train de construire un trie pour représenter un dictionnaire, à l'aide d'un algorithme de cons ... iliser un petit profondeur de nidification due aux limitations de récursions par défaut. 10 000 ont fait l'affaire.
demandé sur 2010-01-25 21:49:42
5
réponses

Y a-t-il un pointeur dans C# comme C++? Est-il sûr?

j'écris une application qui fonctionne avec une structure de données arborescente. Je l'ai écrit avec C++, maintenant, je ... lise des pointeurs pour implémenter la structure de données de l'arbre. Est-il un pointeur en C#? Est-il sûr à utiliser?
demandé sur 2010-02-25 14:26:16
6
réponses

Quelles structures de données javascript tree sont disponibles? [fermé]

Existe-t-il de bonnes bibliothèques pour manipuler les arbres en javascript? Juste pour être clair, je cherche l'arbre comme dans la structure de données pas le modèle d'affichage.
demandé sur 2011-12-27 07:17:07
2
réponses

À l'aide de l'auto.xxxx comme paramètre par défaut-Python

Hé les gars, j'essaie de simplifier un de mes problèmes de devoirs et de rendre le code un peu meilleur. Je travaille ... lf, n, m): nList = self.makeList(n.root) mList = self.makeList(m.root) print mList == nList
demandé sur 2011-04-05 20:50:27
8
réponses

créer l'arborescence des tableaux à partir de la liste des tableaux

j'ai une liste comme ceci: array( array(id=>100, parentid=>0, name=>'a'), array(id=>101, parentid=>100 ... s ou des choses comme ça parce que je peux ajouter des valeurs à gauche et à droite dans ma base de données. des idées?
demandé sur 2010-11-16 19:04:03
6
réponses

Pourquoi Java Collection Framework ne contient pas D'arborescence et de graphique

je connais Java Collection Framework qui contient des interfaces de base: Collection et Map . Je me demande pourquoi le ... ee underlying. Cependant ,le TreeSet n'est pas un arbre mais un Set , donc il n'y a pas D'arbre réel dans le cadre.
demandé sur 2011-02-12 17:10:48
2
réponses

d3js Arbre carré

je voudrais utiliser d3.js pour construire un arbre généalogique arbre. tous les exemples que j'ai trouvés montrent des arbres organiques. y a-t-il des exemples avec un pedigree comme style ?
demandé sur 2012-06-21 15:33:33
6
réponses

Qu'est-ce qu'une bonne et stable implémentation C++ tree?

je me demande si quelqu'un peut recommander une bonne implémentation de l'arborescence C++, avec un peu de chance une ... c être capable de contenir des quantités arbitraires de données, et chaque branche doit être itératable séparément.
demandé sur 2008-10-08 11:13:49
7
réponses

Arbre De Recherche Binaire-Implémentation Java

j'écris un programme qui utilise un arbre de recherche binaire pour stocker des données. Dans un programme précédent (non lié), j'ai pu implémenter une liste liée en utilisant un mise en oeuvre
demandé sur 2012-11-14 10:07:06
2
réponses

boucle à travers un objet (arbre) récursivement

y a-t-il un moyen (en jQuery ou JavaScript) de passer en boucle à travers chaque objet et ce sont les enfants et petits-e ... ething } if(nameof == 'bar'){ //do something } if(nameof =='grand'){ //do something } loop end
demandé sur 2010-03-31 03:06:45
4
réponses

Quelles sont les façons connues de stocker une structure d'arbre dans un DB relationnel? [fermé]

Il y a le "mettre un FK à votre parent" méthode , c'est à dire chaque enregistrements points à celle du parent. ... facile à lire, mais difficile à entretenir. Quels sont les autres moyens et leurs inconvénients / avantages?
demandé sur 2010-07-29 16:59:06
3
réponses

Construire un arbre couvrant au minimum un sous-ensemble spécifique des sommets

j'ai un graphe de bord positif non dirigé (V, E) pour lequel je veux un minimum couvrant l'arbre couvrant un sous-ensembl ... s de chemins Les plus courts et d'une façon ou d'une autre unir les chemins. Sont t-il de meilleures façons de procéder?
demandé sur 2011-10-07 13:21:43
8
réponses

Mise en œuvre de l'arborescence Générique En Java

est-ce que quelqu'un est au courant de l'implémentation D'un arbre Générique (les noeuds peuvent avoir plusieurs enfan ... llections nous-mêmes. EDIT: Trouvé ce projet java.net, pourrait être intéressant de regarder dans.
demandé sur 2009-08-31 12:19:06