На этом шаге мы дадим определение таких деревьев.
Процедуры генерации случайных объектов являются очень важными для практического программирования.
- Определение (по [1, с.246]).
- Случайным бинарным деревом поиска из n различных ключей называется бинарное дерево поиска, получающееся из пустого дерева добавлением этих ключей в произвольном порядке (при этом все n! перестановок считаются равновероятными).
(1)Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. - М.: МЦНМО, 1999. - 960 с.
На следующем шаге мы рассмотрим типы древовидных структур.
