Вопросы с тегом «tree»

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 3 года назад . Уточните этот вопрос В Linux / KDE я вижу каталог в виде дерева. Как это сделать …

102 windows  tree  directory  windows-explorer 

Мне просто интересно, сможет ли кто-нибудь разъяснить мне определение сбалансированного дерева. У меня есть, что «дерево сбалансировано, если каждое поддерево сбалансировано, а высота двух поддеревьев отличается не более чем на единицу. Прошу прощения, если это глупый вопрос, но применимо ли это определение к каждому узлу вплоть до листьев дерева или …

102 tree 

У меня есть несколько пар имя-родительское имя, которые я хотел бы превратить в как можно меньше иерархических древовидных структур. Так, например, это могут быть пары: Child : Parent H : G F : G G : D E : D A : E B : C C : E D …

101 php  recursion  tree 

Являются ли структуры данных trie и radix trie одним и тем же? Если они не совпадают, то что означает radix trie (AKA Patricia trie)?

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

Итак, у меня есть простое дерево: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } У меня есть IEnumerable<MyNode>. Я хочу получить список всего MyNode(включая объекты внутреннего узла ( Elements)) в виде одного плоского списка Where group == 1. Как это сделать через LINQ?

96 c#  .net  linq  .net-4.0  tree 

Я хотел бы визуализировать дерево с неопределенной глубиной (дочерние элементы детей и т. Д.). Мне нужно рекурсивно перебрать массив; как я могу сделать это в Twig?

90 loops  recursion  tree  twig 

Как программисту, когда мне следует рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Какие ключевые моменты необходимо учесть, прежде чем определиться с выбором? Может ли кто-нибудь объяснить со сценарием для каждой древовидной структуры, почему она выбрана по сравнению с другими со ссылкой на ключевые моменты?

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

В основном для поиска цикла в графах используется DFS, а не BFS. Есть причины? Оба могут определить, был ли узел уже посещен при обходе дерева / графа.

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

Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти в Интернете источник, который подчеркивал бы различия / сходства, но не нашел ничего слишком информативного. В каких случаях одно предпочтительнее другого? Какие практические ситуации делают использование одного «лучше» другого?

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Я запутался в терминологии приведенных ниже деревьев, я изучал Дерево, и я не могу различить эти деревья: а) Полное двоичное дерево б) Строгое двоичное дерево в) Полное двоичное дерево Пожалуйста, помогите мне различать эти деревья. Когда и где эти деревья используются в структуре данных?

80 data-structures  tree  binary-tree 

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