• Обхід бінарного дерева або пошук по дереву є одним з видів обходу графу, який передбачає відвідування (перевірку або модифікацію) кожної вершини дерева...
    10 KB (542 words) - 13:32, 28 May 2024
  • Обхід — військовий маневр Обхід — шаховий маневр Обхід дерева Обход Обхід, обходи // Українська мала енциклопедія : 16 кн : у 8 т. / проф. Є. Онацький...
    378 bytes (67 words) - 14:24, 9 August 2020
  • Двійкове дерево на кожному n-му рівні має від 1 до 2n вершин. Докладніше: Обхід дерева Часто виникає необхідність обійти усі вершини дерева для аналізу...
    8 KB (567 words) - 12:07, 29 June 2024
  • граф, що складається виключно з дерев, називається лісом. Докладніше: Обхід дерева Покроковий перебір елементів дерева по зв'язкам між вузлами-предками...
    18 KB (1,236 words) - 10:48, 29 May 2024
  • властивостей що воно впорядковане як купа і що центрований (in-order) обхід дерева повертає оригінальну послідовність. Вперше описане Вілеміном в контексті...
    4 KB (218 words) - 20:56, 12 August 2018
  • виконуючи обхід дерева. Отримати елементи вхідного масиву. Побудувати двійкове дерево вставляючи елементи вхідного масиву в двійкове дерево пошуку. Виконати...
    5 KB (378 words) - 12:51, 3 April 2020
  • search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графу. Робота алгоритму починається з кореня дерева (або іншої обраної вершини...
    8 KB (635 words) - 14:00, 28 May 2024
  • відповідно до обходу дерева. Кожен вузол оброблюється двічі, кожному вузлу надається номер, відповідний до порядкового номера згідно з обходом. Кожен вузол...
    6 KB (347 words) - 04:50, 28 June 2022
  • центрованого обходу дерева. Представляється таке дерево вузлами наступного вигляду: *Node = (element, key, left, right, parent). Доступ до дерева T здійснюється...
    12 KB (942 words) - 19:22, 28 May 2024
  • видаляється, і зворотний обхід дерева походить від батька віддаленого листка. Якщо не лист — їй знаходиться «заміна», і зворотний обхід дерева походить від батька...
    28 KB (2,649 words) - 19:08, 28 May 2024
  • званої матричної теореми про дерева[джерело?]. Кістякове дерево може бути побудовано майже будь-яким алгоритмом обходу графа, наприклад пошуком у глибину...
    6 KB (358 words) - 08:18, 27 April 2024