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

Как изменить методы в деревьях?

16.05.2015, 23:54. Показов 465. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Имеется вот такой класс дерева

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
class Window
    {
       public string filename;
       public int? key;
 
        public Window left;
        public Window right;
        public Window Parent;
 
        public Window() { }
 
        public Window(string filename, int? key)
        {
            this.filename = filename;
            this.key = key;
        }
 
        //Data - класс, data - метод
       
 
        
 
        public void Insert(string filename, int? key)
        {
            if (key == null) //if (key == null || this.key == key)
            {
                this.key = key;
                return;
            }
            if (this.key >= key) 
            {
                if (left == null) left = new Window(filename, key);
                Insert(key, left, this, filename);
            }
            else
            {
                if (right == null) right = new Window(filename, key);
                Insert(key, right, this, filename);
            }
        }
 
        private void Insert(int? key, Window node, Window parent, string filename)
        {
 
            if (node.key == null) //if (node.key == null || node.key == key)
            {
                node.key = key;
                node.Parent = parent;
                return; //будет указывать сама на себя
            }
            if (node.key >= key)
            {
                if (node.left == null) node.left = new Window(filename, key);
                Insert(key, node.left, node, filename);
            }
            else
            {
                if (node.right == null) node.right = new Window(filename, key);
                Insert(key, node.right, node, filename);
            }
        }
Это дерево является бинарным деревом поиска
Возможно ли поменять методы Insert, так, чтобы я мог создать такое дерево

1
\
2
/ \
3 3
\ /
4
\
5
и т.д

Если возможно, то как?

Добавлено через 1 час 12 минут
Забыл добавить, у узлов 3 - 3 будут разные поля filename
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.05.2015, 23:54
Ответы с готовыми решениями:

Как переносить узлы в деревьях
Всем добрый день. Подскажите как сделать или дайте ссылку на литературу буду благодарен. 1.Как переносить узлы из левого дерева в...

Изменить методы в классе
Всем привет, как можно было бы поменять методы в классе, чтобы отдельный метод выполнял только одну задачу? namespace EmployeeWorld...

О деревьях
В пылу сессии при выполнении кучи контрольных, натолкнулся на стену под названием "дерево бинарное". Задание требует:...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.05.2015, 23:54
Помогаю со студенческими работами здесь

Еще раз о Деревьях
И снова таже проблемма - построение древовидных структур по запросу к SQL базе Тавлица: ID| ROOT| level|NAME 1| 0| 1| AAAA 2| 0| 1|...

массив в бинарных деревьях
есть дерево, его листья содержат элементы массива * / ...

Ассоциативный массив на префиксных деревьях
Подскажите, существует ли контейнер или готовый класс, типа map, но основанный на префиксных деревьях? Нужно для быстрого поиска ключа. Я...

Зачем цвет в красно-чёрных деревьях?
Читал многое о красно-чёрных деревьях. Понял многое кроме одного: везде пишется что сбаллансированность достигается за счёт цвета, но каким...

где моду прочитать о деревьях с нуля?
где моду прочитать о деревьях с нуля?


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru