Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.06.2018, 21:25   #1
NDrago
Пользователь
 
Регистрация: 22.09.2017
Сообщений: 45
По умолчанию AVL дерево из BST дерева с помощью итератора

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

я понимаю как это в теории выглядит - берется симметрический обход делится на 2 части, берется середина за вершину потом берется серидина от каждой из 2 частей и прикрепляется соответственно слева и справа от вершины и так далее, у меня один вопрос как это реализовать с использованием памяти O(1), я слабо представляю как делить контейнер в виде дерева на части
NDrago вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
КУРСОВАЯ:Поиск данных с помощью красно-черных и avl деревьев DeNdRo1D Фриланс 6 08.05.2015 15:10
n-мерное дерево из двоичного дерева alexande-rus Общие вопросы C/C++ 0 13.04.2011 22:04
процедуры переворотов, добавления, удаления элемента.. для AVL дерева smalsvoloch Помощь студентам 0 03.12.2009 20:28
Клонирование ветки дерева (дерево Adjacency List) ISSET PHP 0 28.05.2009 16:02