Большинство книг по структурам данных предполагают использование императивного языка программирования, например, C/C++ или Java. Однако реализации структур данных на таких языках далеко не всегда хорошо переносятся на функциональные языки программирования, такие как Стандартный ML, Haskell или Scheme. В этой книге структуры данных описываются с точки зрения функциональных языков, в пей содержатся примеры и предлагаются подходы к проектированию, которые могут использоваться разработчиками при создании их собственных структур данных. Книга включает в себя как классические структуры данных, к примеру, красно-чёрные деревья и биномиальные очереди, так и некоторые новые структуры данных, созданные специально для функциональных языков. Весь исходный код приводится на Стандартном ML и Haskell, причём большинство программ нетрудно адаптировать для других функциональных языков программирования. Это издание представляет собой справочное руководство для профессиональных программистов,...
Bolshinstvo knig po strukturam dannykh predpolagajut ispolzovanie imperativnogo jazyka programmirovanija, naprimer, C/C++ ili Java. Odnako realizatsii struktur dannykh na takikh jazykakh daleko ne vsegda khorosho perenosjatsja na funktsionalnye jazyki programmirovanija, takie kak Standartnyj ML, Haskell ili Scheme. V etoj knige struktury dannykh opisyvajutsja s tochki zrenija funktsionalnykh jazykov, v pej soderzhatsja primery i predlagajutsja podkhody k proektirovaniju, kotorye mogut ispolzovatsja razrabotchikami pri sozdanii ikh sobstvennykh struktur dannykh. Kniga vkljuchaet v sebja kak klassicheskie struktury dannykh, k primeru, krasno-chjornye derevja i binomialnye ocheredi, tak i nekotorye novye struktury dannykh, sozdannye spetsialno dlja funktsionalnykh jazykov. Ves iskhodnyj kod privoditsja na Standartnom ML i Haskell, prichjom bolshinstvo programm netrudno adaptirovat dlja drugikh funktsionalnykh jazykov programmirovanija. Eto izdanie predstavljaet soboj spravochnoe rukovodstvo dlja professionalnykh programmistov,...
