Программа сделана на С++ и реализует дерево бинарного поиска, также впрограмме происходит пошаговая отрисовка алгоритма реализованная на WinForms. Для запуска преокта требуется поставить VisualStudio 2013+.
В начале данной курсовой работы были разобраны основные понятия, связанные с бинарным деревом поиска, после чего было объяснено, что такое бинарное дерево поиска. Далее были рассмотрены основные виды программной реализации бинарного дерева поиска, а также всех его методов.
Затем была написана программа, состоящая из двух файлов. В первом файле, было реализовано бинарное дерево поиска, один из вариантов, описанных раньше. Во втором файле была реализована визуализация базовых операций бинарного дерева поиска. После этого были даны подробные обьяснения, а также листинг всех методов и кнопок созданного приложения.
Содержание пояснительной записки:

Фрагмент программного кода:
intDeletElem(int k){
intkk;
BT *n = new BT;
n = Poisk(k);
if (n->left == NULL){
if (n->key> n->parent->key){
n->parent->right = n->right;
kk = 1;}
else{
n->parent->left = n->right;
kk = 2;
}}
if (n->right == NULL){
if (n->key> n->parent->key){
n->parent->right = n->left;
kk = 3;
}
else{
n->parent->left = n->left;
kk = 4;
}}
if (n->left != NULL&&n->right != NULL){
if ((n->right)->left != NULL){
k = (n->right)->left->key;
((n->right)->left)->right = n->right;
if (n->key> n->parent->key){
n->parent->right = (n->right)->left;
kk = 5;
}
else{
n->parent->left = (n->right)->left;
kk = 6;
}}
else
{
(n->right)->left = n->left;
if (n->key> n->parent->key)
{
n->parent->right =n->right;
kk = 7;
}
else
{
n->parent->left = n->right;
kk = 8;
}
k = n->right->key;
}
}
delete n;
returnkk;
Содержание архива:
- Исходный код на языке программирования С++
- Пояснительная записка (25 страниц)
Телеграм
-