Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.04.2011, 20:37   #1
Sonne_asja
Пользователь
 
Аватар для Sonne_asja
 
Регистрация: 20.02.2011
Сообщений: 40
По умолчанию бінарне дерево пошуку

Визначити входження деякого елемента Е до дерева Т
(При розвязуванні використовувати динамычну структуру дерева бінарного пошуку)
Sonne_asja вне форума Ответить с цитированием
Старый 14.06.2011, 21:15   #2
Sonne_asja
Пользователь
 
Аватар для Sonne_asja
 
Регистрация: 20.02.2011
Сообщений: 40
По умолчанию

program BIN_TREE;
uses crt;
type
ptr=^Node;
Node=record
data:integer;
left,right:ptr;
end;
var
root:ptr; b,x,k:integer;

Procedure Create(var tree:ptr;a:integer);
var p:ptr;
begin
if a>tree^.data then
begin
if tree^.right=nil then
begin
new(p);p^.data:=a;
p^.left:=nil;
p^.right:=nil;
tree^.right:=p;
end
else Create(tree^.right,a)
end
else
begin
if tree^.left=nil then
begin
new(p);p^.data:=a;
p^.left:=nil;
p^.right:=nil;
tree^.left:=p;
end
else Create(tree^.left,a)
end;
end;
procedure readtree(var tree:ptr);
begin
if tree<>nil then
begin
readtree(tree^.left);
write(tree^.data:5);
readtree(tree^.right);
end;
end;
procedure Count(var tree:ptr; var z,n:integer);
var p:ptr;
begin
p:=tree; n:=0;
while p<>nil do
begin
if z=p^.data
then n:=n+1
else
if z<=p^.data
then p:=p^.left
else p:=p^.right;
end;
writeln('n=',n);
end;
Begin
clrscr;
writeln('Input numbers');
read(b);
New(root);
root^.data:=b;
root^.right:=nil;
root^.left:=nil;
read(b);

while b<>0 do
begin
Create(root,b);
read(b);
end;
writeln;
writeln('Created tree');
readtree(root);
writeln;
writeln('element dereva');
readln(x);
Count(root,x,k);
writeln( 'k=',k);
End.
Sonne_asja вне форума Ответить с цитированием
Старый 14.06.2011, 21:16   #3
Sonne_asja
Пользователь
 
Аватар для Sonne_asja
 
Регистрация: 20.02.2011
Сообщений: 40
По умолчанию

цикл зацикливается(((
Sonne_asja вне форума Ответить с цитированием
Старый 14.06.2011, 21:39   #4
Sonne_asja
Пользователь
 
Аватар для Sonne_asja
 
Регистрация: 20.02.2011
Сообщений: 40
По умолчанию

Цитата:
Сообщение от Sonne_asja Посмотреть сообщение
цикл зацикливается(((
посмотрите пожалуйста...сама не могу нечегосделать
Sonne_asja вне форума Ответить с цитированием
Старый 15.06.2011, 13:54   #5
Sonne_asja
Пользователь
 
Аватар для Sonne_asja
 
Регистрация: 20.02.2011
Сообщений: 40
По умолчанию

Помогите пожалуйста исправить ошибку
Sonne_asja вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дерево Vladimer Помощь студентам 1 19.11.2010 07:12
Дерево в С# vedro-compota C# (си шарп) 5 07.11.2010 14:02
дерево energywav Помощь студентам 0 31.05.2010 20:22
Дерево Ikram Помощь студентам 0 05.05.2010 19:42
Дерево Yoger БД в Delphi 3 25.01.2007 01:24