Шаг 138.
Основы языка Haskell. Рекурсивные типы данных. Бинарные деревья поиска. Случайные бинарные деревья поиска

    На этом шаге мы дадим определение таких деревьев.

    Процедуры генерации случайных объектов являются очень важными для практического программирования.

Определение (по [1, с.246]).
Случайным бинарным деревом поиска из n различных ключей называется бинарное дерево поиска, получающееся из пустого дерева добавлением этих ключей в произвольном порядке (при этом все n! перестановок считаются равновероятными).

(1)Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. - М.: МЦНМО, 1999. - 960 с.

    На следующем шаге мы рассмотрим типы древовидных структур.




Предыдущий шаг Содержание Следующий шаг