Xreferat.com » Рефераты по информатике и программированию » Структуры данных: бинарное упорядоченное несбалансированное дерево

Структуры данных: бинарное упорядоченное несбалансированное дерево

Q = P;

if (Q->Right == NULL)

//справа NULL

//и ссылку на узел надо заменить ссылкой на этого потомка

P = Q->Left;

else

if (Q->Left == NULL)

//слева NULL

//и ссылку на узел надо заменить ссылкой на этого потомка

P = P->Right;

else //узел имеет двух потомков

Del(Q->Left, Q);

delete Q;

}

else

cout << "Такого элемента в дереве нет" << endl;

}


void TTree::Del(TInfo Key)


{

delete_(Root, Key);

}

//-------------------------------------------------------------

static void PrintTree(PItem R, TInfo L)

{

int i;


if (R != NULL) {

PrintTree(R->Right, L + 3);

for( i = 1; i <= L; i ++)

cout << ' ';

cout << R->Key << endl;

PrintTree(R->Left, L + 3);

}

}


void TTree::View()

{

PrintTree (Root, 1);

}

//-------------------------------------------------------------

static void Search(PItem& P, TInfo X)

{

if (P == NULL) {

cout << "Такого элемента нет" << endl;

} else

if (X > P-> Key) //ищется в правом поддереве

Search (P-> Right, X);

else

if (X < P-> Key)

Search (P-> Left, X);

else

cout << "Есть такой элемент" << endl;

}


void TTree::Exist(TInfo Key)


{

Search(Root, Key);

}

//-------------------------------------------------------------

static void Node_Dispose(PItem P)

//Удаление узла и всех его потомков в дереве

{

if (P != NULL) {

if (P->Left != NULL)

Node_Dispose (P->Left);

if (P->Right != NULL)

Node_Dispose (P->Right);

delete P;

}

}


TTree::~TTree()


{

Node_Dispose(Root);

}

//-------------------------------------------------------------

void inputKey(string S, TInfo& Key)

{

cout << S << endl;

cin >> Key;

}


TTree *Tree = new TTree;

int N;

TInfo Key;

int main(int argc, const char* argv[])

{

do {

cout << "1-Добавить элемент в дерево" << endl;

cout << "2-Удалить элемент" << endl;

cout << "3-Вывести узлы дерева" << endl;

cout << "4-Проверить существование узла" << endl;

cout << "5-Выход" << endl;

cin >> N;

{

switch (N) {

case 1: {

inputKey("Введите значение добавляемого элемента", Key);

Tree->Add(Key);

}

break;

case 2: {

inputKey("Введите значение удаляемого элемента", Key);

Tree->Del(Key);

}

break;

case 3: Tree->View(); break;

case 4: {

inputKey("Введите элемент, существование которого вы хотите проверить", Key);

Tree->Exist(Key);

}

break;

}

}

} while (!(N==5));

return EXIT_SUCCESS;

}

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: