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