Questions marquées «tree»

Un arbre est une structure de données largement utilisée qui émule une structure arborescente hiérarchique avec un ensemble de nœuds liés.

Définition d'un arbre équilibré

Je me demande simplement si quelqu'un pourrait clarifier la définition d'un arbre équilibré pour moi. J'ai que "un arbre est équilibré si chaque sous-arbre est équilibré et la hauteur des deux sous-arbres diffère d'au plus un. Je m'excuse si c'est une question stupide, mais cette définition s'applique-t-elle à chaque nœud …

102 tree

Arborescence d'un répertoire / dossier dans Windows? [fermé]

Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 3 ans . Améliorez cette question Sous Linux / KDE, je …

101 windows tree directory windows-explorer

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

J'ai un tas de paires nom-nom parent, que j'aimerais transformer en aussi peu de structures arborescentes héritières que possible. Ainsi, par exemple, ceux-ci pourraient être les appariements: Child : Parent H : G F : G G : D E : D A : E B : C C : …

100 php recursion tree

Quelle est la différence entre les structures de données trie et radix trie?

Les structures de données trie et radix trie sont-elles la même chose? S'ils sont identiques, alors quelle est la signification de radix trie (AKA Patricia trie)?

96 algorithm data-structures tree patricia-trie radix-tree

Comment aplatir l'arbre via LINQ?

Donc j'ai un arbre simple: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } J'ai un IEnumerable<MyNode>. Je veux obtenir une liste de tous MyNode(y compris les objets de nœud interne ( Elements)) sous la forme d'une liste plate Where group == 1. Comment faire …

95 c# .net linq .net-4.0 tree

Comment rendre un arbre dans Twig

Je voudrais rendre un arbre avec une profondeur indéterminée (enfants d'enfants d'enfants, etc.). J'ai besoin de parcourir le tableau de manière récursive; comment puis-je faire cela dans Twig?

89 loops recursion tree twig

Quand choisir l'arbre RB, l'arbre B ou l'arbre AVL?

En tant que programmeur, quand devrais-je envisager d'utiliser un arbre RB, un arbre B ou un arbre AVL? Quels sont les points clés à prendre en compte avant de décider du choix? Quelqu'un peut-il expliquer avec un scénario pour chaque structure arborescente pourquoi elle est choisie par rapport aux autres …

88 data-structures tree b-tree avl-tree red-black-tree

Rechercher si un arbre est un arbre de recherche binaire dans Haskell

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell tree binary-tree binary-search-tree predicate

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.