Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Чисто функциональные структуры данных
10. Развёртка структур данных
Поставить закладку
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
От редактора перевода
Предисловие
1. Введение
+
2. Устойчивость
+
3. Знакомые структуры данных в функциональном окружении
+
4. Ленивое вычисление
+
5. Основы амортизации
+
6. Амортизация и устойчивость при ленивом вычислении
+
7. Избавление от амортизации
+
8. Ленивая перестройка
+
9. Числовые представления
+
10. Развёртка структур данных
-
10.1. Структурная декомпозиция
10.1.1. Гетерогенная рекурсия и Стандартный ML
10.1.2. Снова двоичные списки с произвольным доступом
10.1.3. Развёрнутые очереди
10.2. Структурная абстракция
10.2.1. Списки с эффективной конкатенацией
10.2.2. Кучи с эффективным слиянием
10.3. Развёртка до составных типов
10.3.1. Префиксные деревья
10.3.2. Обобщённые префиксные деревья
10.4. Примечания
11. Неявное рекурсивное замедление
+
A. Код на языке Haskell
+
Литература
Предметный указатель
Данный блок поддерживает скрол*