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

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

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

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

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

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

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

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

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

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

Бинарное дерево поиска C++ - C++
+Доброго времени суток! У меня есть задание:создать картотеку,в ней указать тип магазина,номер магазина,ключ,и адрес магазина.Такое...

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

Бинарное дерево поиска (удаление, добавление элемента) - C++
Задачи В Бинарном дереве поиска 1)введено с клавиатуры значение, если существует узел с таким значением, он удаляется; 2) с...

Бинарное дерево поиска (определить максимальную глубину) - C++
Всем привет! Делаю лабу, написал основу, но не могу понять, как сделать последний пункт задания, нужно определить максимальную глубину...

Вставить новый элемент в бинарное дерево поиска - C++
Нужна программа которая вставляет новый элемент в бинарное дерево поиска

Структура, по строкам построить бинарное дерево поиска - C++
помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска #include<iostream> #include<string> ...

Cоставить бинарное дерево поиска как по азбуке Морзе - C++
Всем привет, тут есть люди которые хорошо разбираются с бинарными деревьями?:))) Добавлено через 18 минут ммммм?:(

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

Вывести число вершин n-го уровня (Бинарное дерево поиска) - C++
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и...

Бинарное дерево поиска. После запуска не выводятся значения ключа - C++
#include <QCoreApplication> #include <iostream> #include <fstream> #include <string> #include <BinaryTree.h> using...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
08.12.2010, 21:07     Бинарное (двоичное) дерево поиска #2
в общем случае ключ это что-то характерезующие данные и обладающее операцией сравнения. В случае если данные - число, то ключом логично выбрать сами данные.
Ответ Создать тему
Опции темы

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