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

Что в главной функции main - C++

Восстановить пароль Регистрация
 
kirya
-9 / 2 / 0
Регистрация: 01.06.2012
Сообщений: 87
24.06.2012, 06:03     Что в главной функции main #1
Друзья, вот программка: добавление данных в упорядоченное двоичное дерево. У меня есть функция добавления, все норм, только вот никак не могу сообразить что писать в главной функции, кто может, подскажите)))

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
42
43
44
45
46
47
48
49
50
51
52
#include "stdafx.h"
#include "conio.h"
#include "locale.h"
 
bool add(typeKey _key, typeData _data);
 
int main() // ВОТ ТУТ ЧТО ПИСАААТЬ!!!!!
{
 
_getch();   
}
 
 
bool add(typeKey _key, typeData _data) // функция добавления возвращает true - если элемент удачно добавлен,
{                                      // false - если элемент с таким ключом уже существует в дереве
    
    if (root == NULL) { // т.е. если вершины еще нет, добавляем элемент туда
        root = new node;
        root->key = _key;
        root->data = _data;
        root->left = NULL;
        root->right = NULL;
        return true;
    }
    node* cur = root; // иначе будем искать, куда добавлять
    while (cur != NULL) { // т.е. пока не дошли до низа дерева
        if (cur->key == _key) // нашли такой же ключ, вышли из функции
            return false;
        if (cur->key > _key) { // смотрим в левое поддерево, т.к. ключ меньше, чем в текущей вершине
            if (cur->left == NULL) { // и если левого потомка нет, добавляем туда
                cur->left = new node;
                cur = cur->left;
                break;
            } else {
                cur = cur->left; // иначе спускаемся ниже
            }
        } else { // иначе смотрим в правое поддерево
            if (cur->right == NULL) { // если правого потомка нет, добавляем туда
                cur->right = new node;
                cur = cur->right; 
                break;
            } else { 
                cur = cur->right; // иначе спускаемся ниже
            }
        }
    }
    cur->key = _key;
    cur->data = _data;
    cur->left = NULL;
    cur->right = NULL;
    return true;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2012, 06:03     Что в главной функции main
Посмотрите здесь:

C++ Вызов функции main()
C++ Аргументы функции main
Аргументы функции main C++
C++ Аргументы функции main()
C++ Что написать в функции main
Вызов функции с теми же параметрами, что и main C++
что такое int argc, char *argv[] в качестве параметров главной (main) функции? C++
C++ Аргументы функции main
Очищение аргументов функции main C++
C++ Параметры функции main
Аргумент argv в функции main() C++
C++ обработать аргументы функции main

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexus777
0 / 0 / 0
Регистрация: 24.06.2012
Сообщений: 19
24.06.2012, 06:42     Что в главной функции main #2
Для начала было бы не плохо описать структуру node. Потом переменная root( указатель на корень дерева видимо ) неясно где объявлена. А в main что писать - это уже в зависимости от условия задачи. Впринципе в двух словах это выглядит так:
while( пока существуют входные данные )
{
добавить текущий элемент в дерево;
текущий элемент = следующий после текущего;
}
kirya
-9 / 2 / 0
Регистрация: 01.06.2012
Сообщений: 87
24.06.2012, 06:46  [ТС]     Что в главной функции main #3
Нужно добавить данные в упорядоченное двоичное дерево
Deviaphan
24.06.2012, 08:36     Что в главной функции main
  #4

Не по теме:


У меня не правильно добавляется узел в дерево, в чём проблема? Вот код проекта, не пойму, что не так?

C++
1
2
3
4
void main()
{
    getch();
}

Yandex
Объявления
24.06.2012, 08:36     Что в главной функции main
Ответ Создать тему
Опции темы

Текущее время: 18:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru