Деревья
<<  Деревья В гости к деревьям  >>
Что такое дерево
Что такое дерево
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Свойства дерева
Типы деревьев
Типы деревьев
Типы деревьев
Типы деревьев
Кучи
Кучи
Кучи
Кучи
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Двоичные деревья поиска
Картинки из презентации «Деревья» к уроку окружающего мира на тему «Деревья»

Автор: slon. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока окружающего мира, скачайте бесплатно презентацию «Деревья.ppt» со всеми картинками в zip-архиве размером 192 КБ.

Деревья

содержание презентации «Деревья.ppt»
Сл Текст Сл Текст
1Деревья. курс «Алгоритмы и структуры 13хранит уникальные упорядоченные элементы.
данных» Отделение Программной инженерии. Добавление и удаление элементов, доступ к
2Что такое дерево. Связный ним выполняется за логарифмическое время.
неориентированный граф, не имеющий циклов. Добавление отсортированных элементов не
Структура данных, позволяющая выполнять сократит время до линейного.
операции вставки, удаления, поиска 14Множества. Объявление множества
элементов за нелинейное время. set<int> s1; set<int> s2;
3Применение деревьев. Каталоги книжных Добавление элементов в существующее
интернет-магазинов представление файловых множество for (int i = 0; i < 20; i++)
систем алгоритмы сжатия файлов реализации { s1.insert(i); s2.insert(30 - i); }.
компиляторов. 15Множества. Реализация функции поиска
4Свойства дерева. Дерево состоит из во множестве: if (s1.find(10) != s1.end())
совокупности узлов только один узел не { cout << "s1 contains
имеет предков: это корень дерева любой 10\n"; } Функция возвращает итератор
другой узел имеет только одного предка из найденного элемента (если элемент не
любого узла можно попасть в корень, найден, то возвращается итератор конца
постоянно двигаясь от узла к его предку. множества).
5Свойства дерева. Узлы, не имеющие 16Карты. Контейнер «карта» - это
потомков – листья высота дерева – это ассоциативная структура данных, которая
количество уровней в дереве, включая хранит элементы по парам «ключ -
корень (то есть количество узлов в самой значение». Структура называется
длинной цепочке от корня до листа). ассоциативной, так как ставит в
6Типы деревьев. Дерево общего вида соответствие один элемент данных (ключ)
(количество дочерних узлов для каждого другому элементу данных (значению). Ключ
узла не ограничено). Бинарное дерево должен быть уникальным (то есть
(количество дочерних узлов для каждого соответствовать только одному значению).
узла равно двум). 17Карты. Объявление карты, имеющей
7Кучи. Это деревья, содержащие элементы строковый тип ключа и значения
либо в возрастающем, Либо в убывающем map<string, string> m1; Добавление
порядке. элементов в карту
8Двоичные деревья поиска. Содержат m1.insert(pair<string,
элементы в отсортированном порядке, string>("apple", "a
благодаря чему легко осуществляется поиск small red fruit"));
по дереву. Несбалансированное двоичное m1.insert(pair<string,
дерево поиска - это дерево, в котором string>("orange", "a
листья находятся не на одном уровне. Оно small orange fruit"));
имеет левое и правое поддеревья, высота 18Карты. Другой способ добавления
которых различается на несколько уровней. элементов в карту m1[“apple”] = “a small
9Двоичные деревья поиска. Двоичное red fruit”; m1[“banana”] = “a long yellow
дерево поиска называется незавершенным, fruit”; Доступ к элементам по ключу в
если один или несколько его узлов имеют карте: cout << m1[“apple”] <<
один дочерний узел. endl; cout << m1[“banana”] <<
10Использование деревьев в STL. endl; Реализация итератора для просмотра
11Использование двоичных деревьев элементов: map<string,
поиска. Процедура поиска нужного значения string>::iterator it = m1.begin(); for
представляет собой рекурсию. В случае, ( ; it != m1.end(); it++) { cout <<
если входной параметр (текущая вершина) не it->first << ": "
совпадает с искомым значением (искомой << it->second << endl; }.
вершиной), происходит рекурсивный вызов 19Очереди приоритета. Очереди приоритета
процедуры с параметром - корнем похожи по поведению на обычные очереди.
соответствующего поддерева: либо большего, Очередь приоритета предоставляет доступ
либо меньшего. Если такое поддерево не только к элементу с высшим приоритетом.
найдено, то искомое значение не содержится Определение относительного приоритета
в дереве. элементов осуществляется при помощи
12Использование двоичных деревьев оператора сравнения (<).
поиска. template <class T> const T* 20Очереди приоритета.
const priority_queue<int> pq; pq.push(1);
BSTree<T>::search_helper(BSTNode< pq.push(4); pq.push(2); cout <<
> *nodep, const T &x) { if (nodep pq.top() << endl; // outputs '4'
== 0) { return NULL; } if (x == pq.pop(); cout << pq.top() <<
nodep->data) { return endl; // outputs '2' pq.pop(); cout
&(nodep->data); } if (x < << pq.top() << endl; //
nodep->data) { return outputs '1'. В некоторых типах (например,
search_helper(nodep->left, x); } else { int) операция сравнения определена по
return search_helper(nodep->right, x); умолчанию. Если операция сравнения не
} }. определена (например, для типа string), то
13Множества. Контейнер «множество» программист определяет ее самостоятельно.
Деревья.ppt
http://900igr.net/kartinka/okruzhajuschij-mir/derevja-131278.html
cсылка на страницу

Деревья

другие презентации на тему «Деревья»

«Генеалогическое дерево» - Мастер семьи. Новый мужчина. Зевс – отец Диониса. Новая женщина. Логическая схема. Гармония – царица. Практическая работа «Построение генеалогического дерева семьи: схема». Сложное дерево. Язык среды «Живая родословная». Карид – отец Семелы. Генеалогическое дерево. Родословная Максима Горького. Информационная знаковая модель - схема.

«Деревья зимой» - Хвоинки длинные и растут по две, как склеенные. Сосна. Липа. Дерево с высоким оранжевым или желтоватым стволом? Клен. Дуб. Шишки у сосны короткие, с круглыми чешуйками. Зимой на веточках липы можно найти плоды -. Береза. Маленькие, круглые орешки с одним крылышком. Ель. Мы узнали, что в Петропавловском парке растут.

«Резьба по дереву» - Накладная. И многого другого. Скульптурная. Разделочных досок. Резьбу по дереву полюбишь - себе терпение добудешь. Геометрическая резьба по дереву. Двухгранно-выемочная Трёхгранно-выемочная Четырёхгранно-выемочная Скобчатая. Разновидности резьбы. Виды геометрической резьбы. Рельефная. Сквозная (прорезная).

«Станки по дереву» - Ленточные пилы по дереву. Токарные станки по дереву. Станки по дереву. Презентация по технологии. Копировальное устройство позволяет изготавливать большое количество одинаковых деталей. Фрезерные станки по дереву. Круглопильные станки. Строгальные станки. В данной группе оборудования представлены циркулярные и торцовочные станки.

«Хвойные деревья» - Исследовательская работа «Хвойные деревья нашего города». Основная часть. Задачи: Выявить представителей хвойных деревьев, растущих в нашем городе. Какие хвойные деревья растут в нашем городе? Составить план посильного воплощения в жизнь результатов исследования. Хвойные деревья в жизни людей. Муниципальный конкурс исследовательских работ и творческих проектов младших школьников «Я - исследователь».

«Деревья кустарники травы» - Чем травы отличаются от деревьев и кустарников? Разнообразно влияние растений на человека. Деревья бывают: лиственные и хвойные. Как растения влияют на здоровье человека? Деревья Кустарники Травы. Чем деревья отличаются от остальных растений? Чем кустарники отличаются от деревьев и трав? В лесу растения располагаются ярусами: деревья, кустарники, травы.

Деревья

11 презентаций о деревьях
Урок

Окружающий мир

79 тем
Картинки