Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Бинарное дерево, удаление элемента - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти максимальный элемент среди лежащих ниже главной диагонали http://www.cyberforum.ru/cpp-beginners/thread274563.html
Привет, помогите пожалуйста решить 4 задачки под dev c++ , если можно с комментариями ) 1.Найти максимальный элемент среди лежащих ниже главной диагонали. 2. Выполнить задание, оформив функцию...
C++ Исправте пожалуйста ошибку Нжно в двовымерный массив добавить в начало К строк. Весь код: // regre.cpp : main project file. #include "stdafx.h" #include "iostream" #include "cmath" #include <stdlib.h> http://www.cyberforum.ru/cpp-beginners/thread274562.html
C++ Хэширование md5 и шифрование AES
Собственно нужно реализовать проверку пароля, его хранить в открытом виде конечно нельзя, хочу хэш md5, как? И еще нужно закриптовать любым алгоритмом текст 20-30 кбайт, хочу AES, как? Есть...
Класс внутри класса C++
Есть 2 класса: большой -А и меньшый-Б. Класс Б есть параметром класса А. в большом классе есть процедуры использующие обекты класса Б! Как зделать что б при инициализации класса А создавался и...
C++ Статьи по С++ http://www.cyberforum.ru/cpp-beginners/thread274537.html
Статьи по С++ Подскажите пожалуйста хорошие статьи по С++
C++ Работа с командной строкой Как записать файл в командную срока и оттуда считывать этот файл? подробнее

Показать сообщение отдельно
chybyk
Сообщений: n/a

Бинарное дерево, удаление элемента - C++

11.04.2011, 21:04. Просмотров 6668. Ответов 1
Метки (Все метки)

Задание: создать класс для хранения целых чисел в виде бинарного дерева. Обеспечить поиск, добавление и удаление элементов.

Получилось пока что что то такое=) Помогите пожалуйста с удалением элемента.

Файл Tree.h:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#ifndef TREE_H
#define TREE_H
struct  node{
    int Key;
    node *Left;
    node *Right;
    int *m;
};
class TREE{
    node *Tree;
public:
    TREE();
    node** Root();//поиск корня
    void Add(int el);//добавление элементов
    void SearchPos(int,node**);//поиск куда вставить элемент
    void Set();//задать дерево
    void ShowInfo(node**,int l);//вывод дерева на консоль
};
#endif
Файл описания методов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include "TREE.h"
#include <iostream>
using namespace std;
 
TREE::TREE(){
    Tree=NULL;
}
node** TREE::Root(){
    return &Tree;
}
void TREE::SearchPos(int x,node **p){
    if  (*p==NULL){
        *p=new(node);
        (**p).Key=x;     
        (**p).Left=NULL; 
        (**p).Right=NULL;
    }
    else
        if  (x<(**p).Key) SearchPos(x,&((**p).Left));
        else
            if  (x>(**p).Key) SearchPos(x,&((**p).Right));
}
void TREE::Set(){
    int el;
    cout<<"Enter root of the Tree after, enter the elements of the Tree"<<endl;
    cin>>el;
    while  (el!=0){
        SearchPos(el,&Tree);
        cin>>el;
    }
}
void TREE::Add(int el){
    if (el!=NULL) SearchPos(el,&Tree);
}
void TREE::ShowInfo(node **w,int l){
    if  (*w!=NULL){
        ShowInfo (&((**w).Right),l+1);
        for  (int i=1; i<=l; i++) cout<<"  ";
        cout<<(**w).Key<<endl;
        ShowInfo (&((**w).Left),l+1); }
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru