Принципы организации структуры данных с произвольным доступом и быстрой операцией вставки или удаления
Опубликовано: 03.11.2012
Авторы: Виноградова М.В., Игушев Э.Г.
Опубликовано в выпуске: #3(3)/2012
DOI: 10.18698/2308-6033-2012-3-101
Раздел: Информационные технологии | Рубрика: Автоматизированные системы управления
Сформулирована задача разработки структуры данных с произвольным доступом и с меньшим временем удаления, чем у обычного массива, а также предложены принципы ее решения.
Литература
[1] Cormen T.H., Leiserson C.E., Rivest R.L., Stein Cl. Introductin to Algorithms. Third Edition. Cambridge: The MIT Press, 2009
[2] Макконнелл Дж. Основы современных алгоритмов. М.: Техносфера, 2006
[3] Stroustrup B. The C++ Programming Language. Special Edition. Boston: Addison-Wesley, 2000
[4] http://caladan.nanosoft.ca/fastarray.php. FastArray