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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.76
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
#1

Сбалансированное дерево - C++

02.04.2012, 00:04. Просмотров 2967. Ответов 6
Метки нет (Все метки)

Всем привет!)
Для учебной практики требуется решить задачу:
Написать программу в С++, суть заключается в следующем, нужно на форме организовать ввод с клавиатуры, случайным образом и чтения из файла, в общем итоге должно получиться сбалансированное дерево.
Если есть возможность, помогите!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2012, 00:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сбалансированное дерево (C++):

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

Идеально сбалансированное дерево - C++
В файле input.txt хранится последовательность целых чисел.По входной последовательности построить идеально сбалансированное дерево и найти...

Сбалансированное не бинарное дерево - C++
Каково определение сбалансированного произвольного, не бинарного дерева ? Например, для бинарного говориться, что расхождение высот...

Сбалансированное дерево (бинарное) - C++
кто сможет, пожалуйста напишите код с++, построения сбалансированного дерева,функцию добавления элемента в дерево и восстановелния...

Идеально сбалансированное дерево - C++
Интересует как работает этот кусок кода) по идеи Create(&tmp->right, nr); сюда компилятор никогда не доберется? и еще как она выходит из...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.04.2012, 00:05 #2
AVL дерево? RB дерево?
1
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
02.04.2012, 08:57  [ТС] #3
AVL дерево.

Добавлено через 8 часов 47 минут
Ну, хоть кто-нибудь, помогите, если есть возможность)
0
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.04.2012, 09:41 #4
А что непонятно в авл дереве?
начало хоть какое-то есть, и место, где непонятно?
1
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
02.04.2012, 09:46  [ТС] #5
Ничего не понятно, в том и проблема, знаю, что делается на основе списка, который, к слову, тоже для меня не понятен.
0
villu
203 / 204 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.04.2012, 09:54 #6
ну тогда надо основы почитать. Если уж список непонятен ... обычно с авл многим непонятен поворот большой и малый. а в принципе не сложно оно строится.
http://cpp.com.ru/shildt_spr_po_c/22/22.html вот глянь. дочитаешь и если после этого непонятно будет ... хотя, думаю будет понятно.
1
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
02.04.2012, 09:56  [ТС] #7
Спасибо пока и на этом!!!)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 09:56
Привет! Вот еще темы с ответами:

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

Сформировать идеально сбалансированное бинарное дерево - C++
Дан текст программы. Проверти правильно или нет описание сделал? TNode* makePerfectBalancedTree(int n, TNode* p) // происходит...

Сбалансированное бинарное дерево. Структуры даннных - C++
Доброе время суток,уважаемые посетители форума! Задали на структурах данных создать сбалансированное бин. дерево,после чего построить из...

Реализовать структуру данных «сбалансированное дерево поиска» - C++
Добрый вечер. Дали задание, не до конца ясна реализация, не могли бы подбросить пару шаблонов, или готовых решений, чтобы посмотреть на...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.04.2012, 09:56
Ответ Создать тему
Опции темы

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