лемент віддалився, на його місце встав лівий нащадок, в текстовому полі історії з'явилося повідомлення про виконану операцію, поля з виведенням дерева оновилися (Додаток Б, мал. 5). Видаляємо елемент, який існує в дереві, у якого є один правий потомок.Елемент віддалився, на його місце встав правий нащадок, в текстовому полі історії з'явилося повідомлення про виконану операцію, поля з виведенням дерева оновилися (Додаток Б, рис.6). Видаляємо елемент, який існує в дереві, у якого є два потомка.Елемент віддалився, на його місце встав або правий нащадок (якщо у правого нащадка не було лівого вузла), або самий лівий вузол правого нащадка (якщо він існував). У текстовому полі історії з'явилося повідомлення про виконану операцію, поля з виведенням дерева оновилися (Додаток Б, рис.7 - до виконання операції, Додаток Б, рис.8 - після виконання операції). Видаляємо елемент, неіснуючий в деревеЕлемент не видаляється, в текстовому полі історії з'являється повідомлення про помилку, поля з виведенням дерева не оновлюються (Додаток Б, мал. 9). Видалення дереваНажімаем на кнопку "Видалити дерево", якщо дерево не пустое.Дерево видалено, в текстовому полі історії з'являється повідомлення про виконану операцію, поля з виведенням дерева стають порожніми (Додаток Б, мал.10). Натискаємо на кнопку "Видалити дерево", якщо дерево пустое.Дерево не видаляється, в текстовому полі історії з'являється повідомлення про невиконаною операції (Додаток Б, мал.11). Пошук елементаПоіск елемента за умови, що елемент існує в деревеЕлемент знаходиться, в текстовому полі історії з'являється повідомлення, що елемент знайдений (Додаток Б, мал.12). Пошук елемента за умови, що елемент не існує в деревеЕлемент не знаходиться, в текстовому полі історії з'являється повідомлення, що елемент не існує в дереві (Додаток Б, мал.13). Очищення поля з історіейНажімаем на кнопку "Очистити історію" Поле історії стає порожнім, з'являється повідомлення, що історія очищена (Додаток Б, мал.14). Перегляд інформації про программеНажатіе на кнопку "?" З'являється нова форма з інформацією про програму (Додаток Б, мал.15). Закриття программиНажатіе на кнопку Закриття програми відбувається без помилок.
Усі малюнки, зроблені при тестуванні, знаходяться в Додаток Б.
Висновок
У даному звіті виконані аналіз вимог, проектування і реалізація програмних засобів, які є необхідними етапами розробки програмного забезпечення.
Для реалізації бінарного дерева пошуку були створені власні класи Tree, FormTree. У підсумку розроблений додаток Tree.exe, призначене для роботи з бінарним деревом пошуку. p align="justify"> Результати тестування показали, що програма працює коректно, дотримані всі правила роботи з бінарним деревом пошуку.
Список літератури
1.І.А. Казакова, С.В. Самуйлов...
