Domande taggate «tree»

Un albero è una struttura di dati ampiamente utilizzata che emula una struttura ad albero gerarchica con un insieme di nodi collegati.

Visualizzazione ad albero di una directory / cartella in Windows? [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida di Stack Overflow . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso 3 anni fa . Migliora questa domanda In Linux / KDE, posso vedere una directory come un …

101 windows tree directory windows-explorer

Convertire una serie di relazioni genitore-figlio in un albero gerarchico?

Ho un mucchio di coppie nome-genitore, che vorrei trasformare nel minor numero possibile di strutture ad albero gerarchiche. Quindi, ad esempio, questi potrebbero essere gli abbinamenti: Child : Parent H : G F : G G : D E : D A : E B : C C : E …

100 php recursion tree

Definizione di un albero bilanciato

Mi chiedo solo se qualcuno potrebbe essere in grado di chiarire la definizione di un albero equilibrato per me. Ho che "un albero è bilanciato se ogni sottoalbero è bilanciato e l'altezza dei due sottoalberi differisce al massimo di uno. Mi scuso se questa è una domanda stupida, ma questa …

100 tree

Come appiattire l'albero tramite LINQ?

Quindi ho un albero semplice: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Ho un IEnumerable<MyNode>. Voglio ottenere un elenco di tutti MyNode(inclusi gli oggetti del nodo interno ( Elements)) come un unico elenco Where group == 1. Come fare una cosa del genere …

95 c# .net linq .net-4.0 tree

Qual è la differenza tra le strutture dati trie e radix trie?

Le strutture dati trie e radix trie sono la stessa cosa? Se sono uguali, qual è il significato di radix trie (AKA Patricia trie)?

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

Come rendere un albero in Twig

Vorrei rendere un albero con una profondità indeterminata (figli di figli di bambini, ecc.). Ho bisogno di scorrere l'array in modo ricorsivo; come posso farlo in Twig?

89 loops recursion tree twig

Quando scegliere l'albero RB, l'albero B o l'albero AVL?

Come programmatore, quando dovrei considerare di utilizzare un albero RB, un albero B o un albero AVL? Quali sono i punti chiave da considerare prima di decidere sulla scelta? Qualcuno può spiegare con uno scenario per ogni struttura ad albero perché viene scelto rispetto ad altri con riferimento ai punti …

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

Perché DFS e non BFS per trovare il ciclo nei grafici

Prevalentemente DFS viene utilizzato per trovare un ciclo nei grafici e non BFS. Qualche motivo? Entrambi possono trovare se un nodo è già stato visitato durante l'attraversamento dell'albero / grafico.

86 algorithm tree graph-theory depth-first-search breadth-first-search

Scopri se un albero è un albero di ricerca binario in 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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.