С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
 Аватар для Прозрачный
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 67

Как быть с бинарным деревом?

07.02.2014, 22:32. Показов 1055. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно реализовать бинарное дерево на C#. Есть програмка на С++, но я не пойму как в С# быть с указателями.
Может кто знает как перевести , ниже представлена работающая программа с++:
Кликните здесь для просмотра всего текста
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <stdio.h>
 
using namespace std;
struct Elem
{
   int  OwnerPoints;        // Очки хозяина
   int  OppPoints;      // Очки соперника
   char Match[10];      // Счет
   char Name[20];       // Команда
   char Opponent[20];       // Соперник
 
   Elem * left, * right, * parent;
};
 
class Tree
{
   // корень
   Elem * root;
public:
   Tree();
   ~Tree();
   // печать от указанного узла
   void Print(Elem * Node);
   // поиск от указанного узла
   Elem * Search(Elem * Node, char * key);
   // min от указанного узла
   Elem * Min(Elem * Node);
   // max от указанного узла
   Elem * Max(Elem * Node);
   // следующий для указанного узла
   Elem * Next(Elem * Node);
   // предыдущий для указанного узла
   Elem * Previous(Elem * Node);
   // вставка узла
   void Insert(Elem * z);
   // удаление ветки для указанного узла, 
   // 0 - удаление всего дерева
   void Del(Elem * z = 0);
   // получить корень
   Elem * GetRoot();
};
 
Tree::Tree()
{
   root = NULL;
}
 
Tree::~Tree()
{
   Del();
}
 
// Рекурсивный обход дерева
void Tree::Print(Elem * Node)
{
   if(Node != 0)
   {
      Print(Node->left);
      cout << Node->Name 
               << Node->Match
               << Node->Opponent 
               << endl;
      Print(Node->right);
   }
}
 
Elem * Tree::Search(Elem * Node, char * k)
{
   // Пока есть узлы и ключи не совпадают
   while(Node != 0 && strcmp(k, Node->Name) != 0)
   {
      if(strcmp(k, Node->Name) < 0)
         Node = Node->left;
      else
         Node = Node->right;
   }
   return Node;
}
 
Elem * Tree::Min(Elem * Node)
{
   // Поиск самого "левого" узла
   if(Node != 0)
      while(Node->left != 0)
         Node = Node->left;
    
   return Node;
}
 
Elem * Tree::Max(Elem * Node)
{
   // Поиск самого "правого" узла
   if(Node != 0)
      while(Node->right != 0)
         Node = Node->right;
    
   return Node;
}
 
Elem * Tree::Next(Elem * Node)
{
   Elem * y = 0;
   if(Node != 0)
   {
      // если есть правый потомок
      if(Node->right != 0)
         return Min(Node->right);
        
      // родитель узла
      y = Node->parent;
      // если Node не корень и Node справа
      while(y != 0 && Node == y->right)
      {
         // Движемся вверх
         Node = y;
         y = y->parent;
      }
   }
   return y;
}
 
Elem * Tree::Previous(Elem * Node)
{
   Elem * y = 0;
   if(Node != 0)
   {
      // если есть левый потомок
      if(Node->left != 0)
         return Max(Node->left);
        
      // родитель узла
      y = Node->parent;
      // если Node не корень и Node слева
      while(y != 0 && Node == y->left)
      {
         // Движемся вверх
         Node = y;
         y = y->parent;
      }
   }
   return y;
}
 
Elem * Tree::GetRoot()
{
   return root;
}
 
void Tree::Insert(Elem * z)
{
   // потомков нет
   z->left = NULL;
   z->right = NULL;
 
   Elem * y = NULL;
   Elem * Node = root;
 
   // поиск места
   while(Node != 0)
   {
      // будущий родитель
      y = Node;
      if(strcmp(z->Name, Node->Name) < 0)
         Node = Node->left;
      else
         Node = Node->right;
   }
   // заполняем родителя
   z->parent = y;
 
   if(y == 0) // элемент первый (единственный)
      root = z;
   // чей ключ больше?
   else if(strcmp(z->Name, y->Name) < 0) 
      y->left = z;
   else
      y->right = z;
}
 
void Tree::Del(Elem * z)
{
   // удаление куста
   if(z != 0)
   {
      Elem * Node, * y;
 
      // не 2 ребенка
      if(z->left == 0 || z->right == 0)
         y = z;
      else
         y = Next(z);
 
      if(y->left != 0)
         Node = y->left;
      else
         Node = y->right;
 
      if(Node != 0)
         Node->parent = y->parent;
      // Удаляется корневой узел?
      if(y->parent == 0)
         root = Node;
      else if(y == y->parent->left) // слева от родителя?
         y->parent->left = Node;
      else
         y->parent->right = Node;  // справа от родителя?
        
      if(y != z)
      {
         // Копирование данных узла
         strcpy(z->Name, y->Name);
         strcpy(z->Opponent, y->Opponent);
         strcpy(z->Match, y->Match);
         z->OppPoints = y->OppPoints;
         z->OwnerPoints = y->OwnerPoints;
      }
 
      delete y;
   }
   else // удаление всего дерева
      while(root != 0)
         Del(root);
}
 
 
 
 
 
// Турнирная таблица
Tree tournament;
 
void Game(char Commands[][20], int N)
{
   int i, j;
   int p1, p2; // Счет
 
   // Каждая команда играет с каждой по 2 раза - дома и в гостях
   int k; 
 
   Elem * temp;
   for(k = 0; k < 2; k++)
      for(i = 0; i < N - 1; i++)
      {
         for(j = i + 1; j < N; j++)
         {
            temp = new Elem; 
            if(k == 0)
            {
               // 1 игра
               strcpy(temp->Name, Commands[i]);
               strcpy(temp->Opponent, Commands[j]);
            }
            else
            {
               // 2 игра
               strcpy(temp->Name, Commands[j]);
               strcpy(temp->Opponent, Commands[i]);
            }
 
            p1 = rand() % 6;
            p2 = rand() % 6;
 
            if(p1 > p2)
            {
               temp->OwnerPoints = 3;
               temp->OppPoints = 0;
            }
            else if(p1 == p2)
            {
               temp->OwnerPoints = 1;
               temp->OppPoints = 1;
            }
            else
            {
               temp->OwnerPoints = 0;
               temp->OppPoints = 3;
            }
   
            // Запись счета
            sprintf(temp->Match, " %d : %d ", p1, p2);
            // Добавление записи
            tournament.Insert(temp);
         }
      }
}
 
void main()
{
   srand(time(0));
 
   const int N = 4;
   char Commands[4][20] = 
   {
      "Arsenal",
      "Liverpool",
      "Lids United",
      "Manchester United"
   };
 
   // Игра
   Game(Commands, N);
   // Вывод результатов
   tournament.Print(tournament.GetRoot());
}


и то что я пытался переделать на с#, но выдает ошибку, буду благодарен за любую помощь!
Кликните здесь для просмотра всего текста
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Tree
{
    class Elem
    {
        int key;
 
        public int Key
        {
            get { return key; }
            set { key = value; }
        }
        string value;
 
        public string Value
        {
            get { return this.value; }
            set { this.value = value; }
        }
        Elem parent = new Elem();
 
        internal Elem Parent
        {
            get { return parent; }
            set { parent = value; }
        }
        Elem left = new Elem();
        Elem right = new Elem();
 
        internal Elem Right
        {
            get { return right; }
            set { right = value; }
        }
        internal Elem Left
        {
            get { return left; }
            set { left = value; }
        }
       
    }
    class Tree
    {
        Elem root = new Elem();
 
        internal Elem Root
        {
            get { return root; }
            set { root = value; }
        }
        public void Insert(Elem z) 
        {
            // потомков нет
            z.Left = null;
            z.Right = null;
 
            Elem y = new Elem();
            y = null;
            Elem Node = new Elem();
            Node = root;
            
 
            // поиск места
            while (Node != null)
            {
                // будущий родитель
                y = Node;
                if (z.Key < Node.Key)
                    Node = Node.Left;
                else
                    Node = Node.Right;
            }
            // заполняем родителя
            z.Parent = y;
 
            if (y == null) // элемент первый (единственный)
                root = z;
            // чей ключ больше?
            else if (z.Key < y.Key)
                y.Left = z;
            else
                y.Right = z;
   
        }
        // Рекурсивный обход дерева
        public void Print(Elem  Node)
            {
               if(Node != null)
               {
                  Print(Node.Left);
                  Console.WriteLine(Node.Key + Node.Value);
                  Print(Node.Right);
               }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
           Tree tree = new Tree();
            bool flag=true;
            char ch='y';
             while (flag)
            {
                Elem temp = new Elem();
                temp.Key = int.Parse(Console.ReadLine());
                temp.Value = Console.ReadLine();
                tree.Insert(temp);
                ch= (char) Console.Read();
                if (ch == 'n') flag = false;
            }
            tree.Print(tree.Root);
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.02.2014, 22:32
Ответы с готовыми решениями:

Сортировка бинарным деревом
Нужно отсортировать массив бинарным деревом. Дерево создано, элементы массива в него засунуты. Осталась одна проблема: как перегнать это...

Работа с бинарным деревом
Здравствуйте, у меня есть задание по программированию: На входе префиксное выражение из букв и бинарных операций +-*/, например...

Работа с бинарным поисковым деревом
Имеется такая вот задачка: Условие Найти вершины, через которые проходит нечетное число путей максимальной длины, и удалить (правым...

6
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
07.02.2014, 22:49
Прозрачный, вместо указателей ссылки, все просто вроде жеж.
0
 Аватар для Прозрачный
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 67
07.02.2014, 23:19  [ТС]
Цитата Сообщение от Psilon Посмотреть сообщение
Прозрачный, вместо указателей ссылки, все просто вроде жеж.
Вроде да и заменил, но вот простенькая программа на С#(см выше) а не работает в чем проблема не пойму!
0
71 / 70 / 21
Регистрация: 04.04.2012
Сообщений: 351
08.02.2014, 02:00
Прозрачный, учитесь читать сообщения о том, что это за ошибка и немножко думать и делать выводы...
Кликните здесь для просмотра всего текста
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
class Elem
  {
    int key;
 
    public int Key
    {
      get { return key; }
      set { key = value; }
    }
    string value;
 
    public string Value
    {
      get { return this.value; }
      set { this.value = value; }
    }
    Elem parent = new Elem();
 
    internal Elem Parent
    {
      get { return parent; }
      set { parent = value; }
    }
    Elem left = new Elem();
    Elem right = new Elem();
...

вы создаёте новые элемент вне какого-либо метода, соответственно это создание помещается в конструктор, но при создании этих элементов вызывается конструктор... и так до бесконечности, вот вам и переполнение стека
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6101 / 4957 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
08.02.2014, 09:20
Прозрачный, из моих закромов
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
 
namespace ConsoleApplication79
{
    public class Tree<T> : IEnumerable<T>
        where T : IComparable<T>
    {
        private const string Pad = ".";
        private T value;
        private Tree<T> left;
        private Tree<T> right;
 
        public Tree(T value)
        {
            this.value = value;
        }
 
        public Tree()
            : this(default(T))
        {
 
        }
 
        public void Add(T element)
        {
            if (Equals(value, default(T)))
                value = element;
            else
                switch (element.CompareTo(value))
                {
                    case -1:
                        if (left == null)
                            left = new Tree<T>(element);
                        else
                            left.Add(element);
                        return;
                    case 1:
                        if (right == null)
                            right = new Tree<T>(element);
                        else
                            right.Add(element);
                        return;
                    default:
                        throw new Exception("Узел уже занят!");
                }
        }
 
        public IEnumerator<T> GetEnumerator()
        {
            if (!Equals(value, default(T)))
                yield return value;
            if (left != null)
                foreach (T elem in left)
                    yield return elem;
            if (right != null)
                foreach (T elem in right)
                    yield return elem;
        }
 
        IEnumerator IEnumerable.GetEnumerator()
        {
            return GetEnumerator();
        }
 
        public void Print()
        {
            Print("");
        }
 
        private void Print(string padding)
        {
            if (!Equals(value, default(T)))
                Console.WriteLine(padding + value);
            padding += Pad;
            if (left != null)
                left.Print(padding);
            if (right != null)
                right.Print(padding);
        }
 
        public int Count
        {
            get
            {
                return this.Count();
            }
        }
    }
 
    public class Program
    {
        private static void Main()
        {
            Console.WriteLine("");
            Console.WriteLine("Бинарное дерево:");
            Console.WriteLine("");
            var t = new Tree<string> {"33", "9", "5", "3", "1"};
            t.Print();
            Console.ReadKey();
        }
    }
}
Добавлено через 1 минуту
Хотя это старый вариант, сейчас я бы сильно иначе сделал, но прямо сейчас не могу... Может вечерком?
3
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
08.02.2014, 12:39
Составить программу, которая создает из множества бинарное дерево

Как вариант.
1
43 / 2 / 0
Регистрация: 08.02.2014
Сообщений: 37
08.02.2014, 13:59
На рутрекере есть раздача с видеоуроками от Pulralsight, введите в поиск "Algorithms and Data Structures - Part 1/2" это часть первая, соответсвенно вторая часть - 2/2.

В этих видеоуроках показывают и рассказывают про бинарное дерево и его реализацию на языке C#.
В первой части рассказывают про обычное бинарное дерево, а во второй его вариацию способную к автобалансировке.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.02.2014, 13:59
Помогаю со студенческими работами здесь

Ошибка в алгоритме сортировки бинарным деревом
Ребят помогите пж, препод задал сделать сортировку с помощью двоичного дерева, все есть и готовое. Сортировка работает и перемещает цифры...

Библиотеки. Построить класс для работы с бинарным деревом
Построить класс для работы с бинарным деревом, узлы которого содержат действительные числа. Создать дерево. Определить высоту дерева...

Сортировка бинарным деревом
Помогите реализовать сортировку массива бинарным деревом, перепробовал много вариантов, не работает.

Работа с бинарным деревом
Помогите пожалуйсто переделать две последнии функции без использования высших функций import Data.Maybe data STree = Tip | Bin...

Сортировка бинарным деревом
Подсмотрел я тут методы и подумал - а почему бы не написать на VBA сорировку методом бинарного дерева? Общий алгоритм сортировки был на...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Old Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru