Perguntas com a marcação «tree»

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta questão No Linux / KDE, posso ver um diretório como uma árvore. …

101 windows  tree  directory  windows-explorer 

Eu tenho um monte de pares de nomes-pais, que gostaria de transformar no menor número possível de estruturas de árvore hierárquicas. Por exemplo, estes podem ser os pares: Child : Parent H : G F : G G : D E : D A : E B : C C …

100 php  recursion  tree 

Estou apenas pensando se alguém pode esclarecer a definição de uma árvore balanceada para mim. Eu tenho que "uma árvore é equilibrada se cada subárvore estiver equilibrada e a altura das duas subárvores diferir em no máximo uma. Peço desculpas se esta é uma pergunta estúpida, mas essa definição se …

100 tree 

Portanto, tenho uma árvore simples: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Eu tenho um IEnumerable<MyNode>. Quero obter uma lista de todos MyNode(incluindo objetos de nó interno ( Elements)) como uma lista plana Where group == 1. Como fazer isso via LINQ?

95 c#  .net  linq  .net-4.0  tree 

As estruturas de dados trie e radix trie são a mesma coisa? Se eles são iguais, então qual é o significado de trie radical (também conhecido como trie Patricia)?

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

Eu gostaria de representar uma árvore com uma profundidade indeterminada (filhos de filhos de crianças, etc.). Eu preciso percorrer a matriz recursivamente; como posso fazer isso no Twig?

89 loops  recursion  tree  twig 

Como um programador, quando devo considerar o uso de uma árvore RB, árvore B ou uma árvore AVL? Quais são os pontos-chave que precisam ser considerados antes de decidir sobre a escolha? Alguém pode explicar com um cenário para cada estrutura de árvore porque ela é escolhida em vez de …

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

Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.

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

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