Бинарное дерево поиска

В работе содержится большое количество иллюстраций ко всем операциям, так же содержатся все алгоритмы. Сама работа написанна в системе TeX(картинки и алгоритмы так же написанны в ней). Так же присутствуют алгоритмы работы на языке С. ...

Введение
Глава 1. Дерево
1.1. Основные определения
1.2. Методы обхода
1.3. Общие операции над деревьями
1.4. Двоичное дерево
Глава 2. Двоичное дерево поиска
2.1. Свойство упорядочности двоичного дерева поиска
2.2. Оснвоные операции
2.2.1. Операция find
2.2.2. Операция insert
2.2.3. Операция remove
2.3. Дополнительные операции двоичного дерева поиска
2.3.1. Поиск пердыдущего и следующего элемента
2.3.2. Поиск максимума и минимума
2.3.3. Обход двоичного дерева поиска
2.4. Проблема использования двоичного дерева поиска
Глава 3. Реализация двоичного дерева поиска на языке C
3.1. Операция добавления
3.2. Операция поиска
3.3. Операция удаления
Заключение
Список литературы

Структура данных --- это программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительнйо машине. Для добавления, поиска, изменении и удалении данных структура данных прдоставляет некоторый набор функций, составляющих её интрефейс.
Различные виды структур данных подходят для различных приложений; некоторые из них имеют узкую специализацию для определенных задач. Например, B--деревья обычно подходят для создания баз данных, тогда как, напимер хеш--таблицы, используются повсеместно для создания различного рода словарей.
Помимо этого, деревья так же обычно используются при управлении иерархии данных, синтаксическом разборе арифметических выражений, потимизации программ и так далее.
В данной работе будет рассмотрено двоичное дерево поиска, а так же все операции, связанные с ним. Помимо этого, так же будут предложены исходные коды операций на языке программирования C