|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.06.2018, 21:25 | #1 |
Пользователь
Регистрация: 22.09.2017
Сообщений: 45
|
AVL дерево из BST дерева с помощью итератора
Задача состоит создать сбалансированное дерево из обычного использую итератор(двунаправленный), то есть,мы имеем контейнер в виде дерева и бегая по нему должны создать сбалансированное дерево.
я понимаю как это в теории выглядит - берется симметрический обход делится на 2 части, берется середина за вершину потом берется серидина от каждой из 2 частей и прикрепляется соответственно слева и справа от вершины и так далее, у меня один вопрос как это реализовать с использованием памяти O(1), я слабо представляю как делить контейнер в виде дерева на части |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
КУРСОВАЯ:Поиск данных с помощью красно-черных и 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 |