Структура данных — это специальное решение для организации данных, которое предоставляет место для размещения элементов и возможность для их сохранения и извлечения
Кроме того, если вы знаете какой-то язык программирования, интересуетесь им или хотите увидеть воплощение представленных в книге идей в реальном выполняемом коде, можете обратиться к созданному нами репозиторию на GitHub
За последние годы были предложены новые альтернативы, сокращающие количество промахов кэша и сбоев страниц; одна из них — косые деревья (splay trees).
В общем случае эти альтернативы не могут обеспечить такого же баланса между практической и теоретической производительностью, как кучи, но в случаях, когда большой вклад в снижение производительности вносят сбои страниц или обращения к диску, лучше применить линейно-логарифмический 39 алгоритм с более высокой локальностью, чем линейный с плохой локальностью.
На практике путем профилирования и тестирования производительности был сделан вывод, что лучшим компромиссом в большинстве ситуаций является выбор D = 4.
