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

Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Синтаксический анализатор http://www.cyberforum.ru/cpp-beginners/thread878544.html
Помогите решить, пожалуйста. Вывести значение целочисленного выражения, заданного в виде строки S. Выражение определяется следующим образом (функция M воз-вращает максимальный из своих параметров, а функция m — минимальный): <выражение> ::= <цифра> | M(<выражение> , <выражение>) | m(<выражение> , <выражение>)
C++ Дана матрица смежности и неориентированный граф. Выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной народ помогите пожалуйста написать программу на с++ на графы дана матрица смежности и неориентированный граф. выяснить соседствуют ли две вершины с данными номерами с одной общей вершиной. http://www.cyberforum.ru/cpp-beginners/thread878542.html
C++ ACCESS_VIOLATION при решении задачи
Здравствуйте!Тут решал одну простую задачу, но на dl.gsu.by она не проходит последний тест:не пройден 10-й тест. Решение вызвало ошибку ACCESS_VIOLATION Вот сама задача: Входной файл: input.txt Выходной файл: output.txt Время на тест: 2 секунды Ограничение на память: 16 МБ Задан неориентированный взвешенный граф G. В графе возможно наличие нескольких ребер между одной и той же парой...
C++ Перегрузка (бинарный, дружественный оператор)
В классе Ellipse перегрузить оператор - (бинарный, дружественный оператор)
C++ Указатели. Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений http://www.cyberforum.ru/cpp-beginners/thread878479.html
Из трех введенных с клавиатуры чисел преподнести в квадрат отрицательние а положительные оставити без изменений
C++ Преобразовать массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях Всем привет. Не знаю как сделать одно из 4 заданий по работе с массивами: 4)превратить массив таким образом, чтобы в его первой половине расположились элементы, стоящие в четных позициях, а во второй половине-элементы стоящие в нечетных позициях Подскажите пожалуйста,что и как делать.Буду очень благодарен подробнее

Показать сообщение отдельно
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 1
26.05.2013, 18:43     Splay-tree (написать программу, которая будет искать в файле сущности (целые числа) и заносить их в дерево)
Цитата Сообщение от Sato Посмотреть сообщение
не понимаю добавления элемента\вывода
Это вообще не зависит от типа дерева. У вас будут две операции вида Insert(Node* pNode) и Find(Node* pKey). Ну, еще полный обход.

Для вставки создаете новый пустой узел, присваиваете значению ключу и вызываете Insert(). Он делает все остальное. Для поиска все то же самое, только вызываете Find(). То что (и если) нашли - выводите на экран.

C++
1
2
3
4
5
NODE* pNewNode = new NODE;
 
pNewNode->Key = Key;
 
Tree.Insert(pNewNode);
C++
1
2
3
4
5
6
7
8
9
10
NODE* pFind = new NODE;
 
pFind->Key = Key;
 
NODE* pFound = Find(pFind);
 
if (pFound)
{
   // Do smth
}
 
Текущее время: 14:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru