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

Поиск в красно-черном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задание с вектором http://www.cyberforum.ru/cpp-beginners/thread321318.html
//напишите программу, где создается вектор из 10 элементов. При помощи итератора присвойте //каждому элементу значение, которое вдвое больше его текущего значения #include <iostream> #include <vector> using namespace std; int main () {
C++ Вещественные значения функций Люди добрые подскажите что означает вещественное значение функцийЧто такое обьясните. не могу решить задачу не поняв ее всем спасибо заранее http://www.cyberforum.ru/cpp-beginners/thread321310.html
C++ Организация ввода и вывода одномерных массивов в турбо С
При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену. Ребят помогите пожалуйста.Текст программы нужно написать на Си.
Сортировка индексов алгоритмом std::sort C++
Есть два массива одинаковой размерности. В одном хоть что, во втором целые числа (индексы элементов первого массива). Нужно выполнить сортировку второго массива по заданным полям первого массива. Используя STL, разумеется. Всё, что пока смог придумать, это сохранить в компаранде ссылку на первый массив, но терзают смутные сомнения, что есть более элегантное решение. Тем более, что при...
C++ Сортировка массива с указанием направления http://www.cyberforum.ru/cpp-beginners/thread321263.html
Здравствуйте еще раз! Есть массив отсортированный пузырьком. В функцию SortArr надо добавить третий параметр - указатель на шаблонную функцию определения направления сортировки. Можно сортировать другим методом. Спасибо! #include "stdafx.h" #include <iostream> using namespace std; template <typename T>
C++ блок while Каким блоком позначается в С++ оператор while? подробнее

Показать сообщение отдельно
AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
18.06.2011, 11:53  [ТС]     Поиск в красно-черном дереве
Цитата Сообщение от taras atavin Посмотреть сообщение
Я не знаю деревьев, чьи узлы имеют указатели на свои предки. И по-моему с таким указателем будет уже не дерево, а граф общего вида.


"В пвевдокоде переменные node.llink и node.rlink - указатели на правого и левого сына данного узла; переменная node.parent - указатель на отца данного узла. (При реализации вы можете сохранять указатели на проходимые при движении по дереву узлы (например в стеке!) и таким образом обойтись без указателя на отца, но наличие указателя на отца делает псевдокод значительно проще.)"

http://mathc.chat.ru/a3/articl03.htm

Добавлено через 3 минуты
вобщем если поискать то можно найти, просто не везде в описании структуры пишется подробно.
Nameless One прав, исходя из цитаты, только можно не параметры собирать а заталкиавать тот же указатель в стэк. И все равно подводиться к тому что очевидное использование указки - оно нагляднее, а значит способствует лучшему пониманию кода, при равной скорости выполнения а значит......

Добавлено через 1 минуту
да не смутит фраза псевдокод - просто это первая ссылка которую нашел и воткнул. в ней просто общий смысл

Добавлено через 3 минуты
" В каждом узле типа Node хранятся указатели left, right на двух потомков и parent на предка. Цвет узла хранится в поле color и может быть либо RED, либо BLACK. Собственно данные хранятся в поле data."

вот еще
http://www.codenet.ru/progr/alg/sort_search/rbt.php
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru