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

Удалить всё бинарное(двоичное) дерево поиска

06.05.2020, 21:07. Показов 528. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Осталось последнее задание: полностью удалить бинарное дерево поиска. не могу найти нормальное описание алгоритма в интернете, а башка почему то не может сварить.
Код по созданию самого дерева прикреплю.
Помогите пожалуйста, завтра работу уже сдавать.
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
using System;
 
namespace BinarTree
{
    class BinaryTree
    {
        public int Data { get; set; }
        public int Count { get; set; }
        BinaryTree left;
        BinaryTree right;
 
        public BinaryTree() : this(0)
        { }
        public BinaryTree(int num) : this(num, 0)
        { }
        public BinaryTree(int num1, int num2)
        {
            Data = num1;
            Count = num2;
 
        }
        //Построение бинарного дерева поиска
        public void Build(int num, int value)
        {
            if (num < this.Data)
            {
                if (this.left == null) this.left = new BinaryTree(num, value);
                else
                    this.left.Build(num, value);
            }
            if (num >= this.Data)
            {
                if (this.right == null) this.right = new BinaryTree(num, value);
                else
                    this.right.Build(num, value);
            }
        }
    }
 
    class Program
    {
        static void Main(string[] args)
        {
            //Построение
            string[] s;
            s = Console.ReadLine().Split(' ');
            int[] mass = new int[s.Length];
            for (int i = 0; i < s.Length; i++)
                mass[i] = int.Parse(s[i]);
 
            BinaryTree tree = new BinaryTree(mass[0], 0);
            for (int i = 1; i < mass.Length; i++)
            {
                tree.Build(mass[i], i);
            }
 
            Console.WriteLine();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.05.2020, 21:07
Ответы с готовыми решениями:

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно преобразовать его в бинарное дерево поиска?...

Двоичное дерево поиска
Здравствуйте. Разбираюсь с двоичным деревом поиска, нашел в литературе код, почти разобрался как он работает, но есть некоторые...

Двоичное дерево поиска - подключаемая логика
На тренинге дали задание реализовать двоичное дерево поиска. Одним из пунктов было: &quot;Enable to switch in custom ordering logic&quot;...

2
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
06.05.2020, 21:10
Цитата Сообщение от PisarenkoStud Посмотреть сообщение
полностью удалить бинарное дерево поиска.
C#
1
tree = null;
Или:
C#
1
tree = new BinaryTree();
0
 Аватар для Enifan
1849 / 1191 / 501
Регистрация: 14.10.2018
Сообщений: 3,213
06.05.2020, 21:14
Это не бинарное дерево, а всего лишь узлы от него, потому и ничего не получается. А вообще удаляет объекты Сборка мусора.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.05.2020, 21:14
Помогаю со студенческими работами здесь

Бинарное дерево поиска
#include &quot;iostream&quot; #include &quot;math.h&quot; #include &quot;windows.h&quot; using namespace std; struct Node { char info; int k; ...

Для чего может использоваться двоичное дерево поиска?
Всем привет. Разбираюсь, что такое деревья поиска. (Не по чьему-то заданию, а просто самому интересно). Ответьте, пожалуйста, на...

Построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями
Помогите построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями

Нужно нормальное бинарное дерево поиска. Нужны только функци добавить и поиск
бинарное дерево поиска нужны только функции только добавить и поиск Прошу с коментариями если возможно ((( как там происходит поиск ....

Бинарное (двоичное) дерево поиска
В общем задание на лабораторную работу, нужно организовать просто бинарное дерево (якобы научиться работать со структурами), ах да, и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru