Що таке дерево?

Дерево або деревоподібна структура є ієрархічною структурою даних, яка організовує елементи даних, звані вузлами, з'єднуючи їх з посиланнями, звані гілками. Ця структура використовується для відображення великої кількості інформації в зручному для читання форматі.

Наприклад, на малюнку показано деревоподібну структуру кожного з каталогів у поточному каталозі. У прикладі праворуч можна побачити, що C: це диск і верхня частина дерева, а гілка, що йде від C: - це всі каталоги в C :. Деякі з каталогів також можуть мати свої власні гілки. Наприклад, каталог cdn має три інші гілки (каталоги). Якщо ви хочете змінити каталоги, щоб потрапити до великого каталогу cdn, спочатку потрібно перейти до каталогу cdn, а потім перейти до великого каталогу.

Команди дерева

Використовуючи команду дерева для переліку каталогів або іншої програми, здатної відображати дерева, можна отримати загальний огляд використання диска.

  • Див. Нашу команду дерева MS-DOS для отримання додаткової інформації про команду дерева MS-DOS і Windows.
  • Дивіться нашу командну сторінку Linux для отримання додаткової інформації про версію Linux цієї команди.

Дерево консолі, ієрархічна файлова система, рекурсивна програма, терміни програмного забезпечення