Запитання з тегом «tree»

Зачинено. Це питання не відповідає вказівкам щодо переповнення стека . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 3 роки тому . Удосконаліть це питання У Linux / KDE я бачу каталог як дерево. Як я можу це зробити в …

101 windows  tree  directory  windows-explorer 

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

100 php  recursion  tree 

Мені просто цікаво, чи хтось зможе пояснити для мене визначення збалансованого дерева. Я маю, що "дерево врівноважене, якщо кожне піддерево врівноважене і висота двох піддерев відрізняється щонайбільше на одне. Прошу вибачення, якщо це глупе запитання, але чи застосовується це визначення до кожного вузла аж до листя дерева або лише до …

100 tree 

Чи однакові структури даних trie та radix trie ? Якщо вони однакові, то що означає радікс трие (AKA Patricia trie)?

96 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?

95 c#  .net  linq  .net-4.0  tree 

Я хотів би зробити дерево з невизначеною глибиною (діти дітей, дітей тощо). Мені потрібно прокрутити масив рекурсивно; як я можу це зробити в Twig?

89 loops  recursion  tree  twig 

Як програмісту, коли я повинен розглянути можливість використання дерева RB, дерева B або дерева AVL? Які ключові моменти необхідно врахувати, перш ніж прийняти рішення про вибір? Чи може хтось пояснити сценарій для кожної деревоподібної структури, чому її вибирають серед інших із посиланням на ключові моменти?

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

Переважно DFS використовується для пошуку циклу в графіках, а не BFS. Будь-які причини? Обидва можуть визначити, чи вузол вже був відвіданий під час обходу дерева / графіка.

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

Хтось може пояснити, які основні відмінності між цими двома структурами даних? Я намагався знайти в Інтернеті джерело, яке висвітлює відмінності / подібності, але я не знайшов нічого надто інформативного. У яких випадках одне буде віддано перевагу іншому? Які практичні ситуації роблять одне «кращим» для використання, ніж інше?

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

Це більше питання CS, але цікаве: Скажімо, у нас є 2 деревоподібні структури з більш-менш однаковими вузлами, реорганізованими. Як би ти знайшов будь-який в якомусь сенсі мінімальна послідовність операцій MOVE(A, B) - переміщує вузол A під вузол B (з усім піддеревом) INSERT(N, B)- вставляє новий вузол N під вузол B …

81 algorithm  tree  comparison  diff  computer-science 

У CLRS, третє видання, на сторінці 155, зазначено, що в MAX-HEAPIFY, Кожне дитяче піддерево має розмір не більше 2 н / 3 - найгірший випадок трапляється, коли нижній рівень дерева заповнений рівно наполовину. Я розумію, чому найгірше, коли нижній рівень дерева заповнений рівно наполовину. І в цьому питанні також дається …

81 algorithm  tree  heap  time-complexity 

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

80 data-structures  tree  binary-tree 

Нещодавно я дізнався про бінарні просторові дерева розділів та їх застосування для 3D-графіки та виявлення зіткнень. Я також коротко ознайомився з матеріалами, що стосуються квадратиків та октрій. Коли б ви користувались квадратиками над bsp деревами, або навпаки? Чи вони взаємозамінні? Я був би задоволений, якби мав достатньо інформації для заповнення …

76 3d  tree  quadtree  octree  space-partitioning 

У мене питання щодо пошуку конкретної інформації в JSON. Наприклад, у мене є цей файл JSON: { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } } Моє питання полягає в тому, як можна знайти конкретну людину …

75 javascript  jquery  json  search  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