Вход

AVL деревья

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 359946
Дата создания 08 апреля 2013
Страниц 30
Мы сможем обработать ваш заказ (!) 29 марта в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 310руб.
КУПИТЬ

Содержание

Содержание
Задание
Расширенное ТЗ
Реализация
Поиск и сортировка. Построение АВЛ дерева
Описание программы
Приложение

Введение

AVL деревья

Фрагмент работы для ознакомления

По нажатию кнопки «Удалить запись» удаляется строка, ячейка которой выделена в данный момент. Строки, расположенные ниже ее перемещаются на 1 строку вверх. Последняя освободившаяся пустая строка удаляется. Для функции поиска используется поле редактирования, куда пользователь может ввести искомую строку и кнопка по нажатию которой осуществляется поиск. Для трех колонок соответственно три поля ввода и три кнопки. Если значение найдено, на экран выводятся данные из найденной строки. Если значение не найдено, выводится соответствующее сообщение.По нажатию кнопок из группы «Сортировка» проводится сортировка по выбранным данным. Доступны три кнопки: Сортировка по номеру, Сортировка по Марке, Сортировка по Водителю. Сортировка проводится от меньшего значения к большему. Отсортированные значениявыводятся на экран.Поиск и сортировка. Построение АВЛ дереваДля поиска и сортировки данных в таблице используем AVL дерево. У нас 3 столбца с данными, соответственно для каждого столбца будет построено свое AVL дерево. Будем строить 3 дерева при инициализации таблицы, при добавлении записи будем добавлять значения в каждое из 3 деревьев. При удалении элемента из таблицы будем удалять элементы из деревьев. При выборе из выпадающего списка колонки и нажатию кнопки «Найти» - будем производить поиск в соответствующем дереве. При выборе из выпадающего списка колонки и нажатию кнопки «Сортировка» - будем производить симметричный обход соответствующего дерева.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.01044
© Рефератбанк, 2002 - 2024