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

Бинарные деревья - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Анализ трафика http://www.cyberforum.ru/cpp-beginners/thread795523.html
Надо написать анализатор трафика, подскажите что почитать.
C++ не работает ctrl Пробел на Visual Studio 2010 Создал новый проект в Windows Forms но не работает сочетание клавиш ctrl+Пробел, может кто-нибудь знает в чем может быть проблема? http://www.cyberforum.ru/cpp-beginners/thread795515.html
Общее представление о задаче C++
Задание такого: Программа для заполнения, поиска информации о группах Факультета: Название группы, название специальности, год набора, количество студентов, средняя успеваемость. Дополнительно – список студентов. Можно сказать, что я полный нуб в программировании. Нужно создать таблицу и ее ячейкам присвоить текстовые поля, в которые будут вводится данные? А как организовать поиск этих...
Пирамидальная сортировка и сортировка Шелла C++
Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача : Выполнить сортировку по убыванию. Пирамидальная сортировка и сортировка Шелла. Размерность массива меняется от 20 до 50 шагом 5. Массив заполнен случайным образом (неупорядочен, одномерно масс.).
C++ Потестируйте программу http://www.cyberforum.ru/cpp-beginners/thread795493.html
Задание во вложения приложил. код: #include <iostream> #include <vector> #include <fstream> int main() {
C++ Удаление из строки символов Задача такова, пользователь вводит строку, необходимо удалить из строки все символы, которые не равняются: (,) То есть, если будет строка: (пввп)в353вп))Х{> после очистки должно получиться так: ())) class MyString { подробнее

Показать сообщение отдельно
anmartex
...
 Аватар для anmartex
1699 / 1192 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
26.02.2013, 20:22     Бинарные деревья
Я конечно давно деревьев не касался, но... Это же дерево, зачем вы копируете сами значения? Вы должны оперировать только указателями и не более того.

Рассмотри первую часть кода "если правый есть". При наличие правого поддерева, мы должны взять его крайнюю левую вершину.
Название: tree_right.png
Просмотров: 117

Размер: 3.4 Кб

Теперь на счёт кода "если правого нет". То мы просто напросто берём левое поддерево. Если даже его нет, то указатель Left будет равен NULL и всё.
Название: tree_right_null.PNG
Просмотров: 118

Размер: 1.6 Кб

Теперь как это примерно должно выглядеть:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
   // Запоминаем, чтобы удалить в дальнейшем
   auto node = tree1;
 
   if (tree1->Right)
   {
      // Курсор, который будет искать крайнуюю левую вершину
      auto cursor = tree->Right;
      // Хвостовой спутник курсора.
      // Сохраняет его предыдущую позицию.
      auto tail = tree->Right;
      
      // Ищем самый левый элемент
      while (cursor->Left)
      {
         tail = cursor;
         cursor = cursor->Left;
      }
      
      // Если хоть одна левая вершина была, то
      if (tail != cursor)
      {
         // Т.к. левую вершину ликведируем, то правую необходимо
         // передать выше. И она уже станет не правой, а левой
         // для вышерасположенной вершины
         tail->Left = cursor->Right;
         // А крайней левой вершине (правому его поддереву)
         // присваиваем всю правую ветку.
         cursor->Right= tree1->Right;
      }
      
      // Теперь в любом случае, или правому поддереву, или найденному
      // крайнему левому, присваиваем всю левую ветку основного дерева
      cursor->Left = tree1->Left;
      
      // Теперь указатель перемещаем уже на найденный нами элемент
      tree1 = cursor;
   }
   else if (tree1->Right == nullptr)
   {
      tree1 = tree1->Left;
   }
 
   // Удоляем узел
   delete node;

Что же касается вашего кода, в большей части он написан верно но:
  1. Как я уже отписался выше, вы оперируете значениями узлов, а не указателями. А куда хвосты у вас деваются после таких манипуляций?
  2. Вы так смело разадресовываете указатели на 11 и 12 строчках. А кто сказал, что tree1->Left не NULL? Или вы проверку уже выше сделали?
  3. Ну и строчка 6 вообще не верна по определению, ибо самый сложный случай вообще не реализован. Хотя, может есть какие-то тонкости в функции findRightMini и она выполняет ещё что-то кроме поиска?
 
Текущее время: 16:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru