125 / 117 / 67
Регистрация: 07.11.2014
Сообщений: 788
1

Сортировка AVL tree

16.04.2018, 12:09. Показов 1859. Ответов 4
Метки нет (Все метки)

Здравствуйте! Хотел бы узнать, возможно ли отсортировать массив известными алгоритмами, заранее построив из него сбалансированное авл дерево? Насчет смысла не задумываться, нужно лишь для практической части.
Сортировку с помощью бинарного дерева делать умею

Добавлено через 22 часа 26 минут
Какие-нибудь идеи? Не пугайтесь названия, это всего лишь бинарное дерево
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.04.2018, 12:09
Ответы с готовыми решениями:

Балансировка AVL дерева
Здравствуйте. У меня возникла такая проблема, не могу сбалансировать AVL дерево, верней даже не...

Ошибка компиляции. AVL-дерево
#include <iostream> struct node { int key; node* left; node* right; }; class avl_tree...

Проверить на эквивалентность два AVL-дерева
Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не являются информационно...

AVL - дерево, ошибка линковки <LNK2001>
Здравствуйте форумчане! У меня возникли некоторые трудности с линковщиком, помогите разобраться...

4
Форумчанин
Эксперт CЭксперт С++
8191 / 5041 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
16.04.2018, 12:13 2
А в чём принципиальное отличие сортировки с помощью АВЛ дерева от обычной сортировки с помощью бинарного дерева?
АВЛ дерево нужно для того, чтобы поддерживать автоматическую балансировку.
0
125 / 117 / 67
Регистрация: 07.11.2014
Сообщений: 788
16.04.2018, 12:18  [ТС] 3
MrGluck, так с помощью бинарного дерева то я смогу, но по задаче нужно использовать и другие сортировки, типа пузырьком, квик, Шелла
0
Форумчанин
Эксперт CЭксперт С++
8191 / 5041 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
16.04.2018, 12:22 4
Цитата Сообщение от Aymurat Посмотреть сообщение
другие сортировки, типа пузырьком, квик, Шелла
И ни слова про сортировку с помощью АВЛ дерева. Принцип сортировки то не меняется от разновидности дерева.
0
125 / 117 / 67
Регистрация: 07.11.2014
Сообщений: 788
16.04.2018, 12:36  [ТС] 5
MrGluck, а как это будет происходить? Два указателя, и свап?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.04.2018, 12:36
Помогаю со студенческими работами здесь

Определить, является ли дерево AVL деревом
int s, kol, sr, a; void avl(PNode ptr) { int h1 = 0, h2 = 0, i = 0; if ((ptr-&gt;Left == NULL)...

AVL-деревья. Добавить балансировку путем поворотов
имеется такая программа, помогите дополнить ее, добавив авл-балансировку путем поворотов. сам мало...

Функция удаления всех четных элементов AVL-дерева
Помогите допилить функцию удаления всех парных элементов АВЛ дерева. Она сейчас удаляет только...

Expression tree
Добрый день! Не нашел в интернете внятных объяснений по expression tree , не могли бы вы скинуть...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru