Чисто функциональные структуры данных

Чисто функциональные структуры данных

Bibliographic Details
Main Author:	Окасаки К.
Summary:	Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в ней содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов, работающих с функциональными языками, и может также использоваться в качестве учебника для самостоятельного изучения. Книга из коллекции ДМК Пресс - Информатика
Published:	Москва, ДМК Пресс, 2016
Subjects:	функциональные и императивные структуры данных энергичное и ленивое вычисление терминология списки двоичные деревья поиска левоориентированные кучи биномиальные кучи красно-чёрные деревья $-запись потоки методы амортизированного анализа очереди расширяющиеся кучи парные кучи трассировка вычисления и логическое время роль ленивого вычисления общая методика анализа ленивых структур данных метод банкира обоснование метода банкира метод физика сортировка слиянием снизу вверх с совместным использованием ленивые парные кучи расписания очереди реального времени сортировка снизу вверх с расписанием порционная перестройка глобальная перестройка ленивая перестройка двусторонние очереди деки с ограниченным выходом деки по методу банкира деки реального времени позиционные системы счисления двоичные числа двоичные списки с произвольным доступом безнулевые представления ленивые представления сегментированные представления скошенные двоичные числа скошенные двоичные списки с произвольным доступом скошенные биномиальные кучи троичные и четверичные числа развёртка структур данных структурная декомпозиция гетерогенная рекурсия и стандартный ml развёрнутые очереди структурная абстракция списки с эффективной конкатенацией кучи с эффективным слиянием префиксные деревья обобщённые префиксные деревья двусторонние очереди с конкатенацией множества конечные отображения
Online Access:	https://e.lanbook.com/book/90120 https://e.lanbook.com/img/cover/book/90120.jpg
Format:	Electronic Book

Internet

https://e.lanbook.com/book/90120
https://e.lanbook.com/img/cover/book/90120.jpg