Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Обычная






           
   
     
 
 
 

 


Выход вход

 

Кольцевая

       
   
 
 


 

 

Очередь с приоритетом

Попадают в очередь согласно своему приоритету.

 

Дз #11

Отметить:

1. Какой приоритет.

2. Свою ли очередь использовал.



Бинарное дерево

Бинарное дерево, динамическая структура данных, где узел, помимо данных хранит информацию о связях с тремя другими узлами.

-родитель (max = 1)

-Потомок (max = 2)

-левый

-правый

Нет родителя – корневой узел (всегда есть, всегда один) root

Нет потомков – лист- (все нижние элементы дерева)

 

Относительно каждого узла в левой ветке на любом уровне должны находиться элементы заведомо меньше, чем значение узла, а на любом уровне в правой ветке, заведомо больше, чем значение узла.

 

Отношение между классами

1. Дружба

2. Композиция

3. Наследование

4. Вложенные классы(структуры)

5.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.