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

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

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

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

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

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

C++ Сбалансированное дерево (бинарное)
C++ Сбалансированное двоичное дерево поиска
C++ Сформировать идеально сбалансированное бинарное дерево
Идеально сбалансированное дерево C++
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
C++ Сбалансированное дерево
Идеально сбалансированное дерево C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
villu
202 / 202 / 4
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
02.04.2012, 00:05     Сбалансированное дерево #2
AVL дерево? RB дерево?
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
02.04.2012, 08:57  [ТС]     Сбалансированное дерево #3
AVL дерево.

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

C++ Реализовать структуру данных «сбалансированное дерево поиска»
Сбалансированное бинарное дерево. Структуры даннных C++
Идеально сбалансированное дерево C++
C++ Сбалансированное не бинарное дерево
Написать функцию, которая вводит с клавиатуры сбалансированное дерево C++

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

Или воспользуйтесь поиском по форуму:
djonnyfon
0 / 0 / 0
Регистрация: 01.04.2012
Сообщений: 4
02.04.2012, 09:56  [ТС]     Сбалансированное дерево #7
Спасибо пока и на этом!!!)
Yandex
Объявления
02.04.2012, 09:56     Сбалансированное дерево
Ответ Создать тему
Опции темы

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