Представление деревьев в связной памяти ЭВМ.

Date: 2015-10-07; view: 535.

		Различают три основных способа представления деревьев в связной памяти: стандартный, инверсный, смешанный. Рассмотрим эти способы для представленного дерева.
			При инверсном способе каждый узел дерева имеет указатель, показывающий на родителя.
		При стандартном способе узлы, находящиеся на одном уровне являются братьями. Если же узел находится на более нижнем уровне, то он считается сыном.

Если же говорить о смешанном способе представления дерева в связной памяти, то здесь, как видно из названия, каждый узел включает указатели, указывающие как на сыновей, так и на родителя.