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

Дерево бинарного поиска - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Напечатать суммы и количество чисел расположенных между соседними нулями http://www.cyberforum.ru/cpp-beginners/thread75938.html
Прошу Вас, помогите пожалуйста бедному студенту с лабой :( В массиве все элементы – положительные целые числа и нули. Напечатать суммы и количество чисел расположенных между соседними нулями Размерности массивов вводить с клавиатуры. Элементы массивов по желанию пользователя вводить с клавиатуры или генерировать случайным образом в заданных пределах. Исходные данные и результаты выводить на...
C++ Floating point error:Domain.Abnormal program termination - ??? это что значит? Floating point error: Domain. Abnormal program termination #include <stdio.h> #include <conio.h> #include <math.h> void main() { /* объявление и инициализация переменных */ double t = 11, x, y, F; http://www.cyberforum.ru/cpp-beginners/thread75926.html
C++ Доброго времени суток
Народ! Помогите пожалуйста начинающему программисту... Здесь представлен код для вывода в консоль файлов из папки... #include <iostream> #include <windows.h> //#include <> using namespace std; int main() { WIN32_FIND_DATA winFileData; HANDLE hFile;
срочно ! C++
ДАно предложение. В нем только 2 слова одинаковые. НАйти эти слова. Помогите
C++ Строки в C++ http://www.cyberforum.ru/cpp-beginners/thread75904.html
Дано предложениею. В нем только 2 слова одинаковые . НАйти эти слова
C++ Разбить заданное число на цифры и записать их в массив всем привет! у меня єсть задача в с++ и я не могу єє розвязать Дано число n и надо его разбить на части(посимвольно) и замисать в масив подробнее

Показать сообщение отдельно
as
36 / 22 / 3
Регистрация: 14.02.2009
Сообщений: 355

Дерево бинарного поиска - C++

17.12.2009, 20:25. Просмотров 6763. Ответов 8
Метки (Все метки)

Всем привет!
Есть рабочий код бинарного поиска
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
template <class Item, class Key>
class ST
{
private:
struct node
{ Item item; node *l, *r;
node(Item x)
{ item = x; l = 0; r = 0; }
};
typedef node *link;
link head ;
Item nullItem;
Item searchR (link h, Key v)
{ if (h == 0) return nullItem;
Key t = h->item.key() ;
if (v == t) return h->item;
if (v < t) return searchR (h->l, v) ;
else return searchR(h->r, v) ;
}
void insertR (link h, Item x)
{ if (h == 0) { h = new node(x) ; return; }
if (x.key() < h->item.key())
insertR(h->l, x) ;
else insertR(h->r, x) ;
}
public:
ST(int maxN)
{ head = 0; }
Item search (Key v)
{ return searchR(head, v); }
void insert(Item x)
{ insertR(head, x); }
};
 
int main()
{
ST<int,int>MYQ(10);
 
return 0;
}
НЕ могу понять что писать в main ,как заполнить дерево числами , надо писать дополнительные ф-ии?

Добавлено через 48 минут
Ф-ии принимают параметр head , когда я вызываю эти фи-и что надо писать вместо этого параметра???
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru