Перейти к содержанию

Бинарные деревья поиска

  • Бинарное дерево поиска (BST) хранит значения так, чтобы они оставались отсортированными и были быстрыми для поиска.
  • Каждый узел содержит значение и ссылки на до двух детей: левый left и правый right.
  • Верхний узел — это корень. Узел без детей — это лист.

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP