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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.80
iFree
2 / 2 / 0
Регистрация: 11.10.2010
Сообщений: 35
#1

Бинарное (двоичное) дерево поиска - C++

08.12.2010, 19:05. Просмотров 2665. Ответов 1
Метки нет (Все метки)

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

http://ru.wikipedia.org/wiki/%D0%94%...81%D0%BA%D0%B0

Я хочу, чтобы вы мне объяснили некоторые моменты, к примеру, что такое key? то есть ключ? Немного не понимаю, что это, к примеру возвращение значения по ключу. Ну значение - это естественно, собственно сама "циферка" в структуре. Мне нужно написать эту программу именно рекурсивно, сможете помочь?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2010, 19:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарное (двоичное) дерево поиска (C++):

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Двоичное дерево поиска - C++
Даны 2 вершины дерева .Для каждой из данных вершины вывести ее уровень или информацию что такой вершины нет Подскажите как...

Сбалансированное двоичное дерево поиска - C++
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить пожалуйста. avl.h #include <iostream> #include...

Бинарное дерево поиска - C++
Дали такую задачу: Дан набор попарно не равных целых чисел, по ним строится бинарное дерево поиска. Нужно осуществить обход дерева и...

Бинарное дерево поиска - C++
Вот задали лабораторною работу. Сделал бинарное дерево поиска. Выдает ошибку "Что послан сигнал от операционной системы на завершение...

Бинарное дерево поиска - C++
Помогите пожалуйста.. Нужна программа "бинарные деревья поиска".. и если можно объяснение.. спасибо заранее...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
08.12.2010, 21:07 #2
в общем случае ключ это что-то характерезующие данные и обладающее операцией сравнения. В случае если данные - число, то ключом логично выбрать сами данные.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2010, 21:07
Привет! Вот еще темы с ответами:

Бинарное дерево поиска - C++
Всем привет! Не могу понять одну вещь. Есть вот такой код для заполнения бинарного дерева: #include <stdio.h> #include <stdlib.h> ...

Бинарное дерево поиска - C++
В текстовом файле содержится произвольный текст. Построить на его основе бинарное дерево поиска, каждый узел которого содержит слово....

Бинарное дерево поиска - C++
#include <iostream> using namespace std; struct node { int key; node *left; node *right; node *p;

Бинарное дерево поиска - C++
Решил написать бинарное дерево поиска, но что-то пошло не так, дерево не выводиться не понимаю почему. Вот весь код: #include...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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