Программа сделана на С++ и реализует дерево бинарного поиска, также впрограмме происходит пошаговая отрисовка алгоритма реализованная на 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 страниц)
psyfaker