Шаг 173.
Основы языка Haskell. Рекурсивные типы данных. Красно-чёрные деревья, AA-деревья. Реализация красно-чёрных деревьев на языке Haskell. Примеры

    На этом шаге мы приведем примеры работы с такими деревьями средствами языка Haskell.

    Приведем ряд примеров, иллюстрирующих работу с красно-черными деревьями с помощью конструкций языка Haskell.


Пример 1. Демонстрация функции, возвращающей чёрную высоту красно-чёрного дерева, определённой по левой ветви исходного дерева tree.

Раскрыть/скрыть текст примера.


Пример 2. Демонстрация различных ситуаций, возникающих в красно-чёрных деревьях при добавлении и удалении вершин.

Раскрыть/скрыть текст примера.

    В приведенных примерах используется библиотека для работы с красно-чёрными деревьями. Ее текст приведен ниже.

Раскрыть/скрыть текст библиотеки.

Архив с текстами приложений и библиотекой можно взять здесь.

    На следующем шаге мы приведем перечень задач для самостоятельного решения.




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