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

Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести слова в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1232763.html
Всем известно, что у каждого важного общественного деятеля есть собственный спичрайтер – существо, помогающее подготовить публичную речь, сделать ее более выразительной и интересной. Глава Ордена джедаев магистр Йода не исключение. На первый взгляд может показаться, что спичрайтеру Йоды приходится тяжелее других: все-таки речь магистра своеобразна и ее изучение требует серьезных усилий. На самом...
C++ Невозможно обратиться к protected член, объявленному в классе "Counter" typedef unsigned int uint; class Counter { protected: uint count; Counter() : count(0) { } Counter(int c) : count(c) { } public: http://www.cyberforum.ru/cpp-beginners/thread1232631.html
Апишите программу которая может перечислять членов ордена по действительным именам по должностям C++
4.Вступив в Благотворительный орден программистов(Benevolent Order of Programmers- BOP), вы можете быть известны на собраниях ВОР под своим действительным именем, по названию должности или по секретному псевдониму ВОР. Напишите программу которая может перечислять членов ордена по действительным именам по должностям по секретным псевдонимам или по индивидуально заданным опциям. В основу программы...
Создание объекта в области памяти C++
Не могу разобраться с таким вопросом. Пусть есть у нас класс Example (у него есть стандартный конструктор и неважно что он делает). и имеется следующая функция: void foo(){ Example one(); Example two; Example *three = new Example; Example *four = new Example(); }
C++ Как сделать преобразование в string для своего класса http://www.cyberforum.ru/cpp-beginners/thread1232590.html
есть 2 строчки кода Var a = "dfsfdfd"; string b = (string)a; в класса есть перегруженный оператор operator string (); но компилятор на него не реагирует и тупо не хочет компилировать, сразу пишет ошибку, почему и как сдела чтобы работало? Ошибка 12 error C2440: приведение типов: невозможно преобразовать "Var" в "std::string" c:\users\admin\documents\visual studio...
C++ Требуется собрать кучу object в один контейнер и искать их по object_name Пусть дана структура вида: struct object { object(const std::string&_object_name):object_name(_object_name){} bool operator<(const object&o)const{return object_name<o.object_name;} bool operator<(const std::string&str)const{return object_name<str;} std::string object_name; char some_data; }; Требуется собрать кучу object в один контейнер и искать их по object_name.... подробнее

Показать сообщение отдельно
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
24.07.2014, 15:50     Как заполнить бинарное дерево, чтобы оно не превратилось в обычный стек
1. сбалансированные деревья поиска. они гарантируют логарифмическое время на операции. например, то, что указано в сообщении выше.
2. рандомизированные структуры данных. они не гарантируют сбалансированность, но в среднем работают за тот же логарифм.
3. иногда достаточно рандомизации входных данных. случайно перемешайте их и воспользуйтесь обычным деревом поиска. должно получится неплохо сбалансированное дерево.
 
Текущее время: 02:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru