Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.84/19: Рейтинг темы: голосов - 19, средняя оценка - 4.84
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
#1

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

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

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

Сбалансированное дерево
Ребят, может есть у кого код сбалансированного дерева с подробными...

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

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

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

Идеально сбалансированное дерево
Интересует как работает этот кусок кода) по идеи Create(&tmp->right, nr); сюда...

6
villu
203 / 204 / 16
Регистрация: 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 / 16
Регистрация: 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 / 16
Регистрация: 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
02.04.2012, 09:56
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.04.2012, 09:56

Сбалансированное не бинарное дерево
Каково определение сбалансированного произвольного, не бинарного дерева ? ...

Сбалансированное двоичное дерево поиска
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить...

Сбалансированное бинарное дерево. Структуры даннных
Доброе время суток,уважаемые посетители форума! Задали на структурах данных...


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

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

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