=NULL; Cur=Next){
if (strcmp (fam, Cur->Abonent->FIO)>=0){
Next=Cur->Left;
} else {
Next=Cur->Right;
}
father=Cur;
}
if (Cur==NULL){ // не нашли Key
return;
}
// узел сur надо удалить
// может у Cur пуста правая связь ?
if (Cur->Right==NULL){
if (father->Left==Cur){
// он левый сын своего отца
father->Left=Cur->Left;
} else {
father->Right=Cur->Left;
}
delete Cur;
return;
}
// поищем последователя с пустой левой связью
// шаг вправо и вниз до упора по левым связям
Next=Cur->Right;
father=Cur;
while (Next->Left≠NULL){
father=Next;
Next=Next->Left;
}
// Next — удаляемый узел
if (father->Left==Next){
// удаляемый узел — левый сын своего отца
father->Left=Next->Right;
} else {
father->Right=Next->Right;
}
Cur->Abonent=Next->Abonent;
delete Next;
}
ABONENT *voz (char *fam, char *ph){
ABONENT *x = new ABONENT;
x->FIO = new char[strlen (fam)+1];
StrCopy (x->FIO, fam);
x->Phone = new char[strlen (ph)+1];
StrCopy (x->Phone, ph);
return x;
}
//Вствка записи
void PHONE: Insert (ABONENT *NewPhone){
UZEL *q= new UZEL;
q->Abonent=NewPhone;
q->Left=NULL;
q->Right=NULL;
UZEL *Cur, *Next;
int WhatSon;
Cur=ROOT;
for (;;){
if (strcmp (q->Abonent->FIO, Cur->Abonent->FIO)>=0){
WhatSon=LEFT;
Next=Cur->Left;
} else {
WhatSon=RIGHT;
Next=Cur->Right;
}
if (Next==NULL){
break;
}
Cur=Next;
}
if (WhatSon==LEFT){
Cur->Left=q;
} else {
Cur->Right=q;
}
}
//Поиск записи по фамилии
char *PHONE:Find (char *FAM){
UZEL *Cur;
Cur=ROOT;
bool flag=false;
while (Cur≠NULL && strcmp (FAM, Cur->Abonent->FIO)){
if (strcmp (FAM, Cur->Abonent->FIO)>=0){
Cur=Cur->Left;
} else {
Cur=Cur->Right;
}
if (Cur≠NULL)if (!strcmp (FAM, Cur->Abonent->FIO))flag=true;
}
if (flag) {
return Cur->Abonent->Phone;
}else{
return NULL;
}
}
Руководство пользователя
Запуск приложения осуществляется при помощи интерфейса командной строки Windows
Пуск-Выполнитьadres2.exe
Необходимым условием запуска программы является наличие файла базы даннях в каталоге с выполняемым файлом adres2. exe, по умолчанию используется файл «dat.txt». В случае отсутствия или не указания файла базы данных, файл будет создан автоматически используя средства модуля phone.cpp.
В случае успешного запуска разработанного приложение на экране появится изображение Form4, представленное на рис.
5.1
Рис.
5.1 — Изображение начальной формы
Изображение содержит элементы управления ходом вычислительного процесса, среди которых можно выделить открытие файла базы данных (рис.
5.2), удаление файла базы данных, продолжение выполнения этапов алгоритма, а так же выход из программного проекта.
В случае выбора файла базы данных или нажатия кнопки «Продолжить» на дисплее загрузится главная форма приложения представленная на рис.
5.3.
Рис.
5.2 Выбор файла базы данных
Рис.
5.3 Главная форма приложения
Главная форма приложения содержит элемент StringGrid для отображения содержимого файла базы данных, а в нижней части содержит элементы для управления ходом вычислительного процесса — «Добавить», «Удалить», «Сохранить», «Поиск», «Сортировка», «Выход».
В случае выбора альтернативы «Добавить», ативируется форма для добавления записи, представленная на рис.
5.4
Рис.
5.4 — Форма «добавить запись»
При выборе альтернативы поиск активируется форма для ввода фамилии для поиска адреса. Изображение с результатами поиска представлено на рис.
5.5
Рис.
5.5 — Форма «результат поиска»
В случае выполнения сортировки рис.
5.6 при помощи элемента управления «Сортировка», произойдет изменение представление базы данных в алфавитном порядке в компоненте StringGrid.
Рис.
5.3 Главная форма приложения и изображением результатов сортировки
Для выхода из приложения необходимо использование элементов управления «Выход».
1. Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: Построение и анализ, 2-е издание 2-е издание, — М.: Издательский дом «Вильямс», 2005. — 1296 с.
2. Ахо Альфред. В. Хопкрофт, Джон, Ульман, Джеффри Д. Структуры данных и алгоритмы.: Пер.
с англ.: Уч. пос. — М.
: Издательский дом «Вильяме», 2000, — 384 с
3. Голицына ОЛ. Попов И. И. Осноаы алгоритмизации и профаммнрования: учеб. пособие. — 3-е изд. — М: ФОРУМ, 2008. — 432 с.
4. Колдаев В. Д. Основы алгоритмизации программирования: Учебное пособие / Под ред. проф. Л.
Г. Гагариной. — М.: ИДФОРУМ.: ИНФРА-М. 2006.
— 416 с
5. Иванов Б. Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие / Б.
Н. Иванов. — М.: Лаборатория Базовых Знаний, 2003. — 288 с.
6. Окулов С. М. Программирование в алгоритмах / С. М. Окулов. —М.: БИНОМ. Лаборатория знаний, 2002. — 341 с.
7. Архангельский А. Я. Программирование в С++ Builder. М.: БИНОМ, 2003. — 1152 с.
8. Архангельский А. Я. C++ Builder 6. Справочное пособие. Кн. 1. Язык С++. БИНОМ, 2002. — 584 с.
9. Архангельский А. Я. C++ Builder 6. Справочное пособие. Кн. 1. Классы и компоненты С++. БИНОМ, 2002. — 528 с.
10. Культин Н. Б. C++ Builder Петербург, 2005.
в задачах и примерах. — СПб.: БХВ-— 336 с.
11. Калнерт Чарльз. Рсйсдорф Кент Borland C++ Builder 5- Энциклопедия программиста: Пер. с англ./Чарльз Калверт, Кент Рсйсдорф — К.: Издательство Диа
Софт. 2001. 944 с.
12. Кнут Д. Э. Искусство программирования, (3 том). Сортировка и поиск.- М.: Издат дом «Вильямс», 2000 г.
