Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

бинарное дерево и действия с ним

35K
27 февраля 2011 года
life4fun
64 / / 15.11.2010
Здравствуйте, очень нужна помощь разобраться с выполнением функций работы с деревьями, задание такое:

реализовать операции для работы с бинарным деревом:

- создание элемента, узла.
- включение элемента в дерево, по алгоритму двоичного поиска.
- нахождение в дереве узла с заданным значением ключевого признака
- определение макс. глубины дерева
- определение кол-ва узлов дерева
- определение кол-ва листьев дерева
- обход снизу вверх - левое поддерево, правое поддерево, корень.

тип данных - символ.

у меня вроде бы получилось создать дерево, но я не понимаю как реализовать остальные функции, помогите пожалуйста!

Код:
#include <iostream>
using namespace std;

int count=0;
struct bintree
{
    bintree *p1;
    bintree *p2;
    int n;
};
bintree *maketree(int N)
{
    bintree *p;
    p=new bintree;
    count++;
    p->n=count;
    if(N>1)
    {
        p->p1=maketree(n-1);
        p->p2=maketree(n-1);
    }
        return p;
}
int main()
{
    bintree *q;
    q=maketree(4); //naprimer 4 urovnevoe derevo
    cout<<"elements in tree:"<<count<<endl;
    cout<<q->n<<endl;
    cout<<q->p1->n<<endl;
    cout<<q->p1->p1->p1->n<<endl;
    cout<<q->p1->p2->p1->n<<endl;
    cout<<q->p2->n<<endl;
    cout<<q->p2->p1->n<<endl;
    cout<<q->p2->p2->p2->n<<endl;
    return 0;
}
277
27 февраля 2011 года
arrjj
1.7K / / 26.01.2011
Вот, делал когда учился, должно помочь.
242
27 февраля 2011 года
Оlga
2.2K / / 04.02.2006
Дейтел & Дейтел "Как программировать на С++", эта книга должна быть в сети, очень доступная и насколько я помню такие базовые вещи там есть.
35K
01 марта 2011 года
life4fun
64 / / 15.11.2010
Цитата:
Вот, делал когда учился, должно помочь.


спасибо огромное! а не подскажите в каком билдере это можно нормально открыть и скомпилировать?, просто у меня Визуал студия 6.0, а когда искал норм билдер, натыкался на всякие кривые паки(

277
01 марта 2011 года
arrjj
1.7K / / 26.01.2011
Тыц. Там ехешник скомпиленый уже есть.
[ATTACH=CONFIG]4967[/ATTACH]
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог