lec17

Пример работы программы.

Функция enqueue.

Функция enqueue.

Часть а) рисунка показывает очередь и новый узел перед выполнением операции. Пунктирные линии и части b) показывают шаги 2 и 3 функции enqueue, которые позволяют добавить новый узел в конец очереди, которая не является пустой.

Функция denqueue.

Часть а) показывает очередь после выполнения операции enqueue. Часть b) показывает tempPtr, указывающий на исключенный узел, и headPtr, указывающий на новый первый узел очереди. Для возвращения системе блока памяти, на который указывает tempPtr, вызывается функция free.

Деревья.

В отличии от списков (линейных структур) деревья - нелинейные двумерные структуры данных с особыми свойствами. Узлы дерева могут содержать 2 или более связей. Будем рассматривать двоичные (бинарные) деревья, узлы которых содержат 2 связи.

Основные определения.

I 1 - й узел дерева называется корневым.

Основные определения.

I1 - й узел дерева называется корневым.

Iкаждая связь корневого узла ссылается на потомка.

Основные определения.

I1 - й узел дерева называется корневым.

Iкаждая связь корневого узла ссылается на потомка.

Iлевый потомок - 1й узел левого поддерева, правый потомок - 1й узел правого поддерева.