Деревья.
_________________________________________________________________________
В этом разделе мы рассмотрим тип данных называемый деревом. Мы будем
рассматривать исключительно двоичные деревья. Вначале я попытаюсь дать
рекурсивное определение дерева.Здесь символ "::=" означает - это есть, а "|" - или.
<дв Дерево> ::= ПУСТО|<узел>
<узел> ::= <инфо><левое><правое>
<левое> ::= <дв Дерево>
<правое> ::= <дв Дерево>
<инфо> ::= ПОДХ //подх - подходящее, тип данных который подходит для решения вашей задачи.
Определение пустого дерева:
<пустое дерево> ::= ПУСТО
Определение листа:
<лист> ::= <инфо><пусто><пусто>
//(лист это узел у которого нет сыновей)
назад
___________________________________________________________________
Авторские права © 2000, принадлежат Thief'у
Переработано 08.01.05
Ваши отклики и пожелания пишите мне