preguntar acerca de tree

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
9
réponses

Profondeur en fonction de la hauteur de l’arbre. Rafraîchissant les fondamentaux

je fais une mise à jour des algorithmes et des structures de données. je suis confus sur le concept de profondeur et hauteur d'un arbre. Dans de nombreux cas, en particulier sur les sites axés sur les entrevues, il me semble que ces termes sont ut …
demandé sur 1970-01-01 00:33:31
3
réponses

Que signifie, pour deux arbres binaires à être isomorphe?

Que signifie pour deux arbres binaires à être isomorphe? J'ai été à la recherche en ligne et je n'arrive pas à trouver une explication claire. autant que je sache, deux arbres sont isomorphiques s'ils ont la même forme. Donc je devine deux arbres i …
demandé sur 1970-01-01 00:33:29
3
réponses

Construire la liste des types d’arbre en vérifiant récursivement la relation parent-enfant C#

j'ai une classe qui a une liste d'elle-même pour qu'elle puisse être représentée dans une structure arborescente. je suis en train de tirer une liste plate de ces classes et je veux la découpler. public class Group { public int ID {get;set;} …
demandé sur 1970-01-01 00:33:33
7
réponses

Pourquoi les arbres binaires sont-ils importants?

pourquoi étudions-nous spécifiquement les arbres binaires? Comme dans un arbre général de recherche m-way n'est pas donné aussi d'importance que les arbres binaires dans les manuels D'infrastructure de données. l'utilisation d'un arbre binaire dépas …
demandé sur 1970-01-01 00:33:29
11
réponses

Créer un arbre de recherche binaire équilibré à partir D’une liste de liens triés

Quelle est la meilleure façon de créer un arbre de recherche binaire équilibré à partir d'une liste triée par un seul lien? ... …
demandé sur 1970-01-01 00:33:30
6
réponses

Comment sérialiser L’arbre binaire

je suis allé à une entrevue aujourd'hui où on m'a demandé de sérialiser un arbre binaire. J'ai mis en place une approche basée sur un tableau où les enfants du noeud i (numérotés en ordre de niveau transversal) étaient à l'index 2*i pour l'enfant de …
demandé sur 1970-01-01 00:33:31
4
réponses

Le tracé des arbres en Python

je veux tracer des arbres en utilisant Python. Arbres de décision, organigrammes, etc. Toute bibliothèque qui m'aide? ... …
demandé sur 1970-01-01 00:33:31
3
réponses

Fonction récursive de la queue pour trouver la profondeur d’un arbre en Ocaml

j'ai un type tree défini comme suit type 'a tree = Leaf of 'a | Node of 'a * 'a tree * 'a tree ;; j'ai une fonction pour trouver la profondeur de l'arbre comme suit let rec depth = function | Leaf x -> 0 | Node(_,left,right) -> 1 …
demandé sur 1970-01-01 00:33:32
4
réponses

Applications des arbres rouges-noirs

quelles sont les applications des arbres rouges et noirs? Existe-t-il des applications où seuls les arbres RB peuvent être utilisés et aucune autre structure de données? ... …
demandé sur 1970-01-01 00:33:30