Разработка и реализация алгоритма создания и балансировки двоичного дерева поиска со взвешенными узлами

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Разработка и реализация алгоритма создания и балансировки двоичного дерева поиска со взвешенными узлами. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Разработка и реализация алгоритма создания и балансировки двоичного дерева поиска со взвешенными узлами Подготовила Колосова Ирина, гр. 4940

Слайд 2

Описание слайда:

Цель работы Разработка структуры: -минимальные затраты памяти; -быстрый поиск; -приоритезированный доступ. Реализация структуры. Анализ эффективности. Визуализация.

Слайд 3

Описание слайда:

Балансировка двоичных деревьев поиска По высоте По весу По количеству узлов

Слайд 4

Описание слайда:

Декартово дерево (Treap) Декартово дерево - хранит пары (X,Y) в виде бинарного дерева таким образом, что оно является деревом поиска по X и кучей по Y.

Слайд 5

Описание слайда:

Структура данных TKOL Разработанная структура, названная TKOL – двоичное дерево поиска, балансируемое по весу. Малое вращение А) Структура дерева до вращения Б) Структура дерева после вращения Критерий вращения: , где Pi – вес i-го узла или поддерева.

Слайд 6

Описание слайда:

Теоретический анализ Количество переходов по дереву до случайного элемента составляет , где: - вес левого поддерева; - вес всего дерева; - количество узлов в левом поддереве; - суммарное количество узлов дерева.