Особенности структуры и функционирования двоичного дерева поиска с "барьером"
Опубликовано: 11.10.2014
Авторы: Гриценко Н.С., Белов Ю.С.
Опубликовано в выпуске: #4(28)/2014
DOI: 10.18698/2308-6033-2014-4-1282
Раздел: Информационные технологии
Рассмотрена структурная организация двоичного дерева поиска с "барьером". Описаны особенности его построения и функционирования. Дано графическое отображение схем хранения двоичного дерева. Показана реализация алгоритмов поиска и построения двоичного дерева.
Литература
[1] Вирт Н. Алгоритмы и структуры данных. Москва, ДМК Пресс, 2010, 272 с.
[2] Axo А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. Москва, Издательский дом "Вильямс", 2003, 384 с.
[3] Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Москва, МЦНМО, 2002, 906 с.
[4] Кнут Д.Э. Искусство программирования. Генерация всех деревьев. История комбинаторной генерации. Москва, Издательский дом "Вильямс", 2007, т. 4, вып. 4, 160 с.
[5] Koffman E.B., Wolfgang P.A.T. Objects, abstraction, data structures and desing using C++. Wiley, 2005, 832 p.
[6] Weiss M.A. Data structures and algorithm analysis in Java. Prentice Hall, 2011, 640 p.