Алгоритмы и структуры данных на С++. Аксёнова Е.А - 44 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

Глава 4. Нелинейные структуры
данных
4.1. Бинарные деревья
Бинарным деревом называется конечное множество узлов, которое
или пусто, или состоит из корня и из двух непересекающихся бинар-
ных деревьев, называющихся левым и правым поддеревьями данного
дерева.
На рисунке 4.1 представлено бинарное дерево, которое будет ис-
пользоваться в ряде примеров.
Рис. 4.1
Структура узла дерева представлена в следующем виде:
struct node{char info; node *llink; node *rlink;}.
Во многих приложениях требуется обработать узлы дерева в опре-
деленном порядке. Опишем некоторые возможные алгоритмы обхода
деревьев.
     Глава 4.     Нелинейные структуры
                     данных

                  4.1. Бинарные деревья

   Бинарным деревом называется конечное множество узлов, которое
или пусто, или состоит из корня и из двух непересекающихся бинар-
ных деревьев, называющихся левым и правым поддеревьями данного
дерева.
   На рисунке 4.1 представлено бинарное дерево, которое будет ис-
пользоваться в ряде примеров.




                            Рис. 4.1

   Структура узла дерева представлена в следующем виде:

   struct node{char info; node *llink; node *rlink;}.

   Во многих приложениях требуется обработать узлы дерева в опре-
деленном порядке. Опишем некоторые возможные алгоритмы обхода
деревьев.

Страницы