Структуры и алгоритмы обработки данных


         

если заявок второго приоритета стало


-        если заявка находится в очереди больше Т тактов;

-        если заявок второго приоритета стало больше, чем заявок первого приоритета .

Лабораторная работа 5. Бинарные деревья (основные процедуры).

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

-        p=right(p);

-        p=nil ;

-        p=left(p).

2.   Для написания процедуры над двумя деревьями необходимо описать элемент типа запись, который содержит поля:

-        Element=Запись

Left,Right : Указатели

Rec : Запись;

-        Element=Запись

Left : Указатель

Key : Ключ

Rec : Запись;

-        Element=Запись

Left, Right : Указатели

Кеу : Ключ

Rec : Запись.

3.   В памяти ЭВМ бинарное дерево удобно представлять в виде:

-        связанных линейных списков;

-        массивов;

-        связанных нелинейных списков .

4.   Элемент t, на котрый нет ссылок:

-        корнем ;

-        промежуточным;

-        терминальным (лист).

5.   Дерево называется полным бинарным, если степень исходов вершин равна:

-        2 или 0 ;

-        2;

-        М или 0;

-        M.

Лабораторная работа 6. Сортировка методом прямого включения.

1.   Даны три условия окончания просеивания при сортировке прямым включением.

Содержание  Назад  Вперед