Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає tree?

Значення й приклади · Розробка програмного забезпечення

/triː/іменникПоширений термін

tree: дерево, деревоподібна структура

Структура даних із коренем угорі та гілками дочірніх вузлів під ним; підходить для ієрархічних даних, як-от папок, меню чи HTML-сторінки.

Де і як уживається

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

Приклади речень

  1. The category menu is stored as a tree, so subcategories can go as deep as needed.

    Меню категорій зберігається як дерево, тому вкладені категорії можуть мати будь-яку глибину.

    Ієрархічна структура дає змогу вкладати підкатегорії без наперед заданої кількості рівнів.

  2. Write a function that returns the depth of a binary tree.

    Напишіть функцію, яка повертає глибину бінарного дерева.

    Функція має обчислити кількість рівнів від кореня до найвіддаленішого вузла.

Поширені словосполучення

  • binary tree
  • traverse a tree
  • root node
  • tree structure

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: