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

Що означає 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

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

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

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