preguntar acerca de tree

6
réponses

Quelle est la différence entre la profondeur et la hauteur des arbres?

C'est une question simple de la théorie des algorithmes. La différence entre eux est que dans un cas, vous comptez le nombre de nœuds et dans un autre nombre d'arêtes sur le chemin le plus court entre la racine et le nœud concret. Qui est qui? ... …
demandé sur 1970-01-01 00:33:30
10
réponses

Avec ‘ N ‘ no de nœuds, combien d’arbres de recherche binaires et binaires différents sont possibles?

Pour les arbres binaires: Il N'est pas nécessaire de considérer les valeurs des nœuds d'arbre, Je ne m'intéresse qu'aux différentes topologies d'arbre avec des nœuds 'N'. Pour L'Arbre de recherche binaire: nous devons considérer les valeurs de nœu …
demandé sur 1970-01-01 00:33:30
10
réponses

Différence entre «binaire Complet de l’arbre», «strict arbre binaire»,»plein d’Arbres binaires»?

Je suis confus au sujet de la terminologie des arbres ci-dessous, j'ai étudié l'arbre, et je suis incapable de distinguer entre ces arbres: A) Arbre Binaire Complet B) La Stricte Arbre Binaire C) Arbre Binaire Complet Aidez-moi à différencie …
demandé sur 1970-01-01 00:33:32
14
réponses

Aidez-moi à comprendre la traversée de L’ordre sans utiliser la récursivité

Je suis capable de comprendre la traversée en précommande sans utiliser la récursivité, mais j'ai du mal avec la traversée en inorder. Je ne semble pas l'avoir, peut-être, parce que je n'ai pas compris le fonctionnement intérieur de la récursivité. …
demandé sur 1970-01-01 00:33:30
3
réponses

D3 séparation de L’arborescence entre les nœuds à L’aide de NodeSize

En ce moment, j'essaie de séparer mes nœuds rectangles car ils se chevauchent comme indiqué dans l'image ci-dessous: J'ai jeté un coup d'oeil et j'ai découvert que D3 offre une méthode nodeSize et separation mais pour une raison quelconque, cela …
demandé sur 1970-01-01 00:33:33
5
réponses

Sortie de l’arbre dans l’invite de commande

J'espérais pouvoir utiliser le tree /F /A > "desktop"file.txt Commande pour afficher uniquement des fichiers texte. Actuellement tel quel, il affiche chaque extension de fichier. Est-ce que quelqu'un connaît un moyen facile de le faire? ... …
demandé sur 1970-01-01 00:33:32
2
réponses

Représentation D’une arborescence de syntaxe abstraite en C

J'implémente un compilateur pour un langage jouet simple en C. j'ai un scanner et un analyseur de travail, et un fond raisonnable sur la fonction conceptuelle/construction D'un AST. Ma question est liée à la manière spécifique de représenter un AST …
demandé sur 1970-01-01 00:33:34
1
réponses

BIT: utilisation d’un arbre indexé binaire? [fermé]

Un arbre indexé binaire a très peu ou relativement aucune théorie à étudier par rapport à d'autres structures de données. Le seul endroit où il est enseigné succinctement est le tutoriel topcoder . Bien que le tutoriel soit complet dans toutes les ex …
demandé sur 1970-01-01 00:33:33
8
réponses

Comment calculer la distance d’édition de l’arbre?

J'ai besoin de calculer la distance d'édition entre les arbres pour un de mes projets personnels. Cet article décrit un algorithme, mais je ne peux pas en faire des têtes ou des queues. Connaissez-vous des ressources qui décrivent un algorithme a …
demandé sur 1970-01-01 00:33:29
2
réponses

Problèmes avec un algorithme de dépendance simple

Dans ma webapp, nous avons beaucoup de champs qui résument d'autres champs, et ces champs résument plus de champs. Je sais que c'est un graphe dirigé acyclique. Lorsque la page se charge, je calcule les valeurs pour tous les champs. Ce que j'essaie …
demandé sur 1970-01-01 00:33:29