Алгоритми та структури даних · Junior · Запитання 46 з 75
Що таке дерево в структурах даних?
- 1Масив, відсортований за спаданням
- 2Будь-яка множина вузлів, з'єднаних ребрами, зокрема з циклами
- ✓Правильна відповідь: Ієрархія з одним коренем, де кожен вузол має одного батька
Пояснення
У дереві немає циклів, і між будь-якими двома вузлами рівно один шлях. Приклади: DOM, файлова система, JSON-об'єкт. Загальна мережа вузлів з можливими циклами - це граф.