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

Алгоритм построения сбалансированного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание слова по буквам http://www.cyberforum.ru/cpp-beginners/thread1187169.html
Помогите пожалуйста , нужно написать программу которая будет создавать слово по буквах . Например : буква А - её позиция в слове 3 , буква О - позиция 1 и буква С - позиция 2 и чтобы получилось...
C++ Найти минимальное подмножество ребер, удаление которых превращает заданный связный граф в несвязный Найти минимальное (по количеству ребер) подмножество ребер, удаление которых превращает заданный связный граф в несвязный. Есть начало программы. Помогите пожалуйста до конца... http://www.cyberforum.ru/cpp-beginners/thread1187168.html
C++ Работа с потоком изменить кодировку
Здравствуйте! У меня такой вопрос: я создаю новый поток... как мне сделать так чтобы он использовал кодировку chcp 1251? мне нужно чтобы он выводил русские буквы вот код программы #include...
Vector и Select SQLite C++
Здравствуйте. Столкнулся с двумя проблемами и не знаю в чём дело. Есть метод класса: std::vector< std::vector<char*> > preSelect() { try { sqlite3_stmt *stmt;...
C++ Выделением памяти для массивов http://www.cyberforum.ru/cpp-beginners/thread1187158.html
Даны три массива вещественных чисел X(25), B(30), Y(25). Из исходных массивов сформировать массив К, элементы которого равны количеству положительных элементов в исходных массивах. Найти меньшее...
C++ FLTK мучаю флтк: #include <iostream> #include <FL/fl.H> #include <FL/Fl_Window.H> #include <FL/FL_Widget.h> #include <FL/fl_draw.h> #include <FL/Fl_Button.H> #include <FL/Fl_Input.H> #include... подробнее

Показать сообщение отдельно
Вованя
126 / 134 / 48
Регистрация: 20.02.2014
Сообщений: 468
25.05.2014, 06:17
Гузель23, Визуализация красно-черного дерева
Очень подробно расписано добавление\удаление элемента. Прямо по шагам, чего делает и как поворачивают. Самое важное, это помнить, что при добавлении элемента в дерево должно соблюдаться 2 условия - 1)у черного узла - красные дети(если это условие нарушается, происходит ребалансировка). 2) Корень - всегда черный.
Ну и каждый новый добавляемый узел всегда красный.
Для АВЛ-дерева примерно такая же концепция. Только вместо цвета там используется разница в высоте поддеревьев, да и поворотов немного больше, чем в К-Ч дереве. В целом, АВЛ-дерево ниже, чем К-Ч дерево, но у него сложнее процесс удаления элементов.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru