О книге
Издание содержит теоретические сведения о разработке и применении иерархических структур данных в виде бинарных деревьев на языке С++ . Приведены примеры основных алгоритмов и программ для работы с бинарными деревьями.
Для студентов первого курса МГТУ им. Н. Э. Баумана, обучающихся по программе бакалавриата в рамках направлений подготовки «Математика и компьютерные науки», «Информатика и вычислительная техника».
Список литературы
- Ахо А., Сети Р., Ульман Д. Компиляторы. Принципы, технологии, ин-струменты. М.: Издат. дом «Вильямс», 2001. 253 с.
- Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы: пер. с англ. М.: Издат. дом «Вильямс», 2000. С. 77–99.
- Бинарные деревья. Режим доступа: URL: http://www.k-press.ru/cs/2000/3/trees/trees.asp (дата обращения 10.02.2018).
- Ваныкина Г.В., Сундукова Т.О. Структуры и алгоритмы компьютерной обработки данных. М.: Изд-во НОУ ИНТУИТ, 2011. 211 с.
- Вирт Н. Алгоритмы и структуры данных: пер. с англ. М.: Мир, 1989. 392 с
- Иванова Г.С. Основы программирования. М.: Изд-во МГТУ им. Н.Э. Баумана, 2004. 416 с.
- Керниган Б., Пайк Р. Практика программирования: пер. с англ. СПб.: Невский диалект, 2001. С. 83–90.
- Михалкович С.С. Основы программирования: Динамические массивы. Списки. Ассоциативные массивы. Деревья. Хеш-таблицы / Учебно-произ-водственная лаборатория Южного федерального университета. Ростов н/Д, 2007. 48 с.
- Овчинников В.А. Графы в задачах анализа и синтеза структур сложных систем. М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. 423 с
- .Яковлев С. Ч. 7. Бинарные поисковые деревья (BST). Режим доступа: URL: https://www.ibm.com/developerworks/ru/library/l-data_structures_07/index.html (дата обращения 10.02.2018).
- Pollice G., Selkow S., Heineman G.T. Algorithms in a Nutshell. Sebastopol (California, USA): O'Reilly Media Inc., 2008. 358 p.
- Skiena S.S. The Algorithm Design Manual. Heidelberg: Springer Science & Business Media, 2009. 77 p.
