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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задание с вектором http://www.cyberforum.ru/cpp-beginners/thread321318.html
//напишите программу, где создается вектор из 10 элементов. При помощи итератора присвойте //каждому элементу значение, которое вдвое больше его текущего значения #include <iostream> #include...
C++ Вещественные значения функций Люди добрые подскажите что означает вещественное значение функцийЧто такое обьясните. не могу решить задачу не поняв ее всем спасибо заранее http://www.cyberforum.ru/cpp-beginners/thread321310.html
C++ Организация ввода и вывода одномерных массивов в турбо С
При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A записаны оценки экзаменующихся, полученные на первом экзамене. Подсчитать, сколько...
Сортировка индексов алгоритмом std::sort C++
Есть два массива одинаковой размерности. В одном хоть что, во втором целые числа (индексы элементов первого массива). Нужно выполнить сортировку второго массива по заданным полям первого массива....
C++ Сортировка массива с указанием направления http://www.cyberforum.ru/cpp-beginners/thread321263.html
Здравствуйте еще раз! Есть массив отсортированный пузырьком. В функцию SortArr надо добавить третий параметр - указатель на шаблонную функцию определения направления сортировки. Можно сортировать ...
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
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru