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

Что значит binary tree?

Значение и примеры · Разработка программного обеспечения

существительноеРаспространённый термин

binary tree: бинарное дерево, двоичное дерево

Древовидная структура данных, в которой у каждого узла не более двух потомков — обычно левого и правого.

Где и как употребляется

Используется для изучения рекурсии, обходов и иерархических данных. Специализированные варианты применяются для поиска, упорядочивания и разбора выражений.

Примеры предложений

  1. During the code review, she drew a binary tree on the whiteboard to explain the recursive traversal function.

    На ревью она нарисовала бинарное дерево на доске, чтобы объяснить рекурсивный обход.

    Схема родительских узлов и потомков помогла пояснить порядок рекурсивного посещения.

  2. The interview task asked candidates to compute the height of a binary tree without modifying the original nodes.

    На собеседовании попросили вычислить высоту бинарного дерева, не изменяя исходные узлы.

    Задача требует рассчитать свойство заданной структуры, сохранив её узлы нетронутыми.

Распространённые словосочетания

  • binary tree traversal
  • balanced binary tree
  • binary tree node