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

Что значит 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