Автор: Логинов Владислав Михайлович

Название:Сравнение и анализ производительности ассоциативных контейнеров на основе красно-черных деревьев и B-деревьев
Тематика:физико-математические науки
Вид ресурса:электронная копия бумажного издания
Тип ресурса:Статья
Целевое назначение:Учебное
Целевая аудитория:Преподаватель
Аннотация:Рассматриваются следующие реализации абстрактной структуры данных «ассоциативный массив»: стандартная для STL С++ на основе красно-черных деревьев поиска и на основе B-деревьев. Исследуется время выполнения стандартных операций над структурой: вставка элемента, удаление элемента, извлечение элемента по ключу.
Дата издания:2023
Дата загрузки:01.12.2023
Издательство:Изд. ПГУ