Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 1
Регистрация: 07.05.2012
Сообщений: 4

Динамические структуры данных. Написать функцию, которая удаляет узел из поискового дерева

07.05.2012, 22:11. Показов 1531. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите написать программу:
"Написать функцию, которая удаляет узел из поискового дерева" (Turbo Pascal)!!!
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.05.2012, 22:11
Ответы с готовыми решениями:

Динамические структуры данных. Сформировать динамический список, описать функцию, которая удаляет из списка за каждым вхождением элемента Е
Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана. Описать функцию, которая...

Динамические структуры данных ( функцию, которая будет удалять i-ый элемент)
Помогите написать функцию, которая будет удалять i-ый элемент из структуры.Я очень плохо понимаю как это сделать.Кое-что наваял, но ...

Динамические структуры данных. Описать функцию, которая подсчитывает число вхождений элемента Е
Описать функцию, которая подсчитывает число вхождений элемента Е, значение которого введено с клавиатуры, в списке Q.

1
0 / 0 / 1
Регистрация: 07.05.2012
Сообщений: 4
13.05.2012, 00:06  [ТС]
Лучший ответ Сообщение было отмечено Фаск13 как решение

Решение

Pascal
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
Program uzel;
Type BT=LongInt; U = ^BinTree; BinTree = Record Inf : BT; L, R : U End;
function Delete(Tree: U; x: BT) : U;
var P, v : U;
begin
   if (Tree=nil)
   then writeln('такого элемента в дереве нет!')
   else if x < Tree^.inf then Tree^.L := Delete(Tree^.L, x) {случай 1}
                         else
                          if x > Tree^.inf
                          then Tree^.R := Delete(Tree^.R, x) {случай 1}
                          else
                          begin {случай 1}
                           P := Tree;
                           if Tree^.R=nil
                           then Tree:=Tree^.L
                           else if Tree^.L=nil
                                then Tree:=Tree^.R
                                else begin
                                      v := Tree^.L;
                                      if v^.R <> nil
                                      then begin
                                             while v^.R^.R <> nil do v:= v^.R;
                                             Tree^.inf := v^.R^.inf;
                                             P := v^.R;
                                             v^.R :=v^.R^.L;
                                           end
                                      else begin Tree^.inf := v^.inf;
                                                 P := v;
                                                 Tree^.L:= Tree^.L^.L
                                           end
                                     end;
                           dispose(P);
                          end;
Delete := Tree
end;
вроде так, но выдаёт ошибки, помогите исправить!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.05.2012, 00:06
Помогаю со студенческими работами здесь

Написать программу, которая удаляет из линейного списка входной последовательности целых чисел узел
#include &lt;iostream&gt; #include &lt;cstdlib&gt; using namespace std; struct ult { int x; ult *pravo; };

Динамические структуры данных (Написать программу, которая моделирует процесс прибытия и отъезда машин)
Привет всем! Помогите пожалуйста написать программу на С++, очень прошу Вас. Гаражная стоянка имеет одну стояночную полосу, причем...

Написать программу, которая в заданном списке меняет местами К-й и М-й по счету элементы (динамические структуры данных)
если можно - исправления с комментариями. ошибки, наверное, совсем глупые, но я не понимаю как их исправить: program list;...

Неправильно удаляет узел из бинарного дерева
Помогите подправить фунцию SearchDelete...Почему-то не работет. //13. Побудувати довільне бінарне дерево, зчитавши числові значення...

Delete не полностью удаляет узел дерева
есть дерево типа struct Tree { char *name; int info; Tree *left, *right; } *root; и функция void...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru