Bool HaveLeftSon;

};

Хранится только правая связь. Левый сын узла, если он есть, расположен в памяти сразу за данным. Поле HaveLeftSon имеет значение true, если узел имеет левого сына. Узлы в памяти хранятся в порядке прямого обхода. На рис. 26. изображено дерево и его представление в последовательной памяти. Угловая скобка справа внизу от узла означает отсутствие левого сына.

Возможно также последовательное размещение узлов дерева в концевом и обратном порядке.

 
 

Можно также предложить чисто последовательное размеще­ние узлов дерева в памяти, когда сыновья узла с адресом X имеют адреса 2*Xи 2*X+1.Память при этом расходуется крайне непрои­зводительно.

Рис. 26. Альтернативное представление бинарного дерева

 








Дата добавления: 2014-12-02; просмотров: 774;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.