A Textbook of Data Structures and Algorithms 2: Mastering Nonlinear Data Structures

Эта книга представляет собой второй том всеобъемлющего учебника по структурам данных и алгоритмам, посвященный нелинейным структурам данных. В ней подробно рассматриваются деревья, бинарные деревья и графы, их представления, методы обхода и ключевые алгоритмы.

Книга начинается с введения в деревья и бинарные деревья, включая их определения, базовую терминологию и способы представления. Особое внимание уделяется различным типам обхода деревьев (inorder, preorder, postorder), а также нитевидным бинарным деревьям. Рассматриваются практические приложения, такие как деревья выражений и сегментные деревья.

Вторая часть книги посвящена графам — их определениям, базовым понятиям и методам представления. Материал сопровождается множеством иллюстративных примеров и задач, которые помогают закрепить теоретические знания на практике.

Учебник предназначен для студентов компьютерных специальностей и всех, кто хочет углубить свои знания в области структур данных и алгоритмов. Книга сочетает в себе строгую теорию с практическими примерами, что делает ее ценным ресурсом как для академического изучения, так и для самостоятельного освоения.