оддереве містяться тільки ключі, що мають значення, менші, ніж значення даного вузла, а в правом поддереве містяться тільки ключі, що мають значення, більші, ніж значення даного вузла.
Вузли дерева, що не мають нащадків, називаються листям.
Схематичне зображення бінарного дерева представлено на малюнку 1:
В
Малюнок 1.
1.2 Аналіз вимог
1.2.1 Вимоги до інтерфейсу користувача
Всі можливості, надані Користувачеві при роботі з додатком, грунтуються на основних операціях, здійснюваних над бінарними деревами пошуку:
2 створення дерева;
3 додавання нового вузла в дерево;
4 пошук елемента в дереві;
видалення вузла з дерева;
видалення дерева;
обхід (перегляд) дерева.
.2.2 Вимоги до структури даних
Кожна вершина бінарного дерева має наступну структуру (малюнок 2) [1. стор 63]:
PLPINFPRP Малюнок 2 - Структура вершини бінарного дерева
В· INF - значення елемента;
В· PLP-вказівник на лівого нащадка;
В· PRP - покажчик на правого нащадка;
.2.3 Вимоги до програмних засобів
Основні функції, що їх розроблювані програмними засобами наведено в діаграмі варіантів використання (малюнок 3).
В
Малюнок 3. Діаграма варіантів використання. br/>
.3 Технологія розробки
У курсовій роботі використовується технологія об'єктно-орієнтованого програмування C # середовища Visual Studio 2010.
У ООП дані і підпрограми безпосередньо пов'язані, що дозволяє розробляти програму поступово (створюючи модулі та компоненти), тому такий підхід сприяє реалізації програми в короткі терміни і швидкому добутку їх налагодження.
Також варто відзначити, що дана технологія не зменшує розмір коду і не спрощує його.
2. Проектування
.1 Проектування інтерфейсу користувача
На малюнку 4 зображено інтерфейс програми.
В
Малюнок 4, 5. Візуальні компоненти інтерфейсу користувача
бінарний дерево інтерфейс програмний
1. button_add_Click - Кнопка "Додати ел...
