IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> бинарные деревья
biv171
сообщение 18.11.2008 22:06
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 15
Пол: Мужской

Репутация: -  0  +


здравствуйте,помогите если можете...задача у меня простая,но я че-то недогоняю, у меня есть бинарное дерево,я читаю данные с клавиатуры и хочу вывести мое дерево на экран,скажите в чем тут моя ошибка и как ее исправить?(я знаю что у вас есть ссылки на готовую прогу на бинарные деревья,где уже имеется процедура печати,но мне не хочется плагиатить-хочется разобраться в чем я не прав,так сказать научиться)

program derevo;
uses crt;
type pstruct=^struct;
struct= record
inf:integer;
left,right:pstruct;
end;
var n,y,x,q,w,m:integer;
tree:pstruct;
z:struct;


function newd(x:integer):pstruct;
var p:pstruct;
begin
new(p);
p^.inf:=x;
p^.left:=nil;
p^.right:=nil;
newd:=p;
end;

procedure setleft(p:pstruct;x:integer);
begin
p^.left:=newd(X);
end;

procedure setright(p:pstruct;x:integer);
begin
p^.right:=newd(x);
end;



procedure viv(p:pstruct;m:integer);
begin
read(n);
while not eoln do if p=nil then begin
p:=newd(n);
gotoxy(q,w);
write(p^.inf);
read(n);
end
else if p^.inf<n then begin
setright(newd(p^.inf),n);
gotoxy(q+17,w+1);
writeln(n);
{q:=q+17;
w:=w+1;}
viv(newd(n),n);
end
else begin
setleft(newd(p^.inf),n);
gotoxy(q-17,w+1);
writeln(n);
{q:=q-17;
w:=w+1;}
viv(newd(n),n);
end;


end;

begin
clrscr;
tree:=nil;
q:=40;
w:=1;
viv(tree,m);
readln;
end.


М
При публикации программ используй теги (выделить, применить нужную опцию меню CODE)
Lapp

 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
volvo
сообщение 21.11.2008 19:02
Сообщение #2


Гость






С использованием приведенной у меня на сайте функции Remove(root, value), удаление всех значений, меньших, чем заданное, может выглядеть вот так:

Procedure Delete(var p: pstruct);
Begin
If p = nil Then Exit;

Delete(p^.Right);
Delete(p^.Left);
Dispose(p); p := nil;
End;

{ ... }

{ Тут - заполнение дерева }
print(tree,1,0,40,80); readkey; { Показываем дерево целиком }
clrscr;

write('ydalenie = '); readln(q);

while tree^.inf < q do remove(tree, tree^.inf); { Пока корень подпадает под удаление - удаляем }
print(tree,1,0,40,80); readkey; { Показываем, что получилось на промежуточном этапе }

clrscr;
delete(tree^.left); { А теперь - удаляем левого потомка корня }
print(tree,1,0,40,80); readkey;

Проверялось на
1, 4, 8, 2, 3, 7 (удалить меньшие чем 4)
1, 4, 8, 2, 3, 7, 6, 5 (удалить меньшие чем 6)
и т.д.
 К началу страницы 
+ Ответить 

Сообщений в этой теме
biv171   бинарные деревья   18.11.2008 22:06
volvo   Неправда... У тебя нет никакого бинарного дерева (...   18.11.2008 22:58
biv171   Неправда... У тебя нет никакого бинарного дерева ...   19.11.2008 21:47
biv171   упс :blink: это было бы лучше всего...   19.11.2008 0:00
volvo   Если б ты их осознал, то заполнение было бы правил...   19.11.2008 22:59
biv171   volvo а почему 3 в левом поддереве(относительно 4)...   20.11.2008 1:07
volvo   Блин... Опять не заметил... Нет, с деревом все в п...   20.11.2008 2:00
biv171   господа,не могли бы еще помочь,мне нужно удалить и...   21.11.2008 14:14
samec   господа,не могли бы еще помочь,мне нужно удалить ...   21.11.2008 15:28
volvo   Обходишь дерево, находишь элемент с заданным значе...   21.11.2008 15:22
biv171   Обходишь дерево, находишь элемент с заданным знач...   21.11.2008 17:12
volvo   С использованием приведенной у меня на сайте функц...   21.11.2008 19:02
biv171   эх блин при 3 не получается....(   22.11.2008 0:34
Lapp   эх блин при 3 не получается....( Что не получается...   22.11.2008 0:52
biv171   Извините,теперь будуболее конкретно задавать вопро...   22.11.2008 1:13
Lapp   будуболее конкретно задавать вопросы Я думаю, был...   22.11.2008 1:19
volvo   biv171, смотри чего я придумал: :cool: ydalenie...   22.11.2008 2:27
biv171   [b]biv171, смотри чего я придумал: :cool: ydal...   28.11.2008 22:18
biv171   Спасибо огромное разобрался:)) :)   22.11.2008 20:10
volvo   Пожалуйста... Кусок процедуры remove_less из твоег...   28.11.2008 22:59


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 20.07.2025 18:43
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"