Различают три основных способа представления деревьев в связной памяти: стандартный, инверсный, смешанный. Рассмотрим эти способы для представленного дерева.
При инверсном способе каждый узел дерева имеет указатель, показывающий на родителя.
При стандартном способе узлы, находящиеся на одном уровне являются братьями. Если же узел находится на более нижнем уровне, то он считается сыном.
Если же говорить о смешанном способе представления дерева в связной памяти, то здесь, как видно из названия, каждый узел включает указатели, указывающие как на сыновей, так и на родителя.
studopedia.su - Студопедия (2013 - 2025) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление
