![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Введение. На тему: «Фибоначчиева куча».Стр 1 из 2Следующая ⇒
Реферат На тему: «Фибоначчиева куча».
Студент: Самойленко Евгений Павлович Преподаватель: Добрынин Владимир Юрьевич
Санкт-Петербург Оглавние: Введение 2. Что такое двоичное дерево? 3. Что такое куча? 4. Что такое асимптотический анализ? Фибоначчиева куча. Используемая литература. Введение. Итак, моя тема – Фибоначчиевы кучи. Тема эта не была изучена мною раньше, поэтому мне пришлось окунуться в изучение ее с самого начала. Для полного понимания происходящего мне сначала понадобилось узнать: · Что такое двоичное дерево, как оно выглядит и где ее используют; · Что такое куча, для чего её используют; · Что такое Асимптотический анализ. И уже потом Я узнал, что же такое Фибоначчиева куча.
Что такое Двоичное Дерево? «Двои́ чное де́ рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками». (с) Википедия Применение: · Двоичное дерево поиска · Дерево Фибоначчи · Двоичная куча Для того чтобы лучше понять, что же такое Двоичное дерево, мне понадобилось рассмотреть пример реализации Д воичного Д ерева П оиска (ДДП). Итак, реализация ДДП: Суть ДДП заключается в разбиении полей на левую и правую часть таким образом, что с лева находятся все элементы меньше корня, а справа – больше (рис. 1). Рис. 1 Следующий пример (рис. 2) Двоичным Деревом Поиска не является. Рис. 2 Столь яркий пример, и информация позаимствованы с этого сайта. . Что такое куча(heap)? «В компьютерных науках ку́ ча — это специализированная структура данных типа дерево, которая удовлетворяет свойству кучи: если B является узлом-потомком узла A, то ключ(A) ≥ ключ(B) => элемент с наибольшим ключом всегда является корневым узлом кучи.» (С) Википедия. Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer
Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM.
SeoHammer делает продвижение сайта прозрачным и простым занятием.
Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.
Что умеет делать SeoHammer
— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок. — Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта. — Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы). — SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание. SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Зарегистрироваться и Начать продвижение Применение: · 2-3 куча · Двуродительская куча · Двоичная куча · Биноминальная куча · Очередь Бродала · Спаренная куча · Фибоначчиева куча. Как же я сам понял, что такое куча? Ответ на этот вопрос легко и просто пришел в мою голову после примера «Биноминальная куча» - биноминальная куча отвечает двум простым правилам (рис. 3): · Ребенок не должен превышать по значению своего родителя. · Все биноминальные деревья имеют разный размер. Рис. 3
|