Помогите с задачей на деревья

[Neznau]

Просьба, если получится написать программу полностью, т.к. в этой теме я полный "0"((
Найти количество четных элементов дерева, принадлежащих [а;b].

[Neznau]

Вот у меня получилось такое решение, но на Паскале не работает. Помогите, пожалуйста если не сложно, исправить ошибки чтоб работало всё.
Type Tree=^TNode;
TNode=record
l:Tree;
info:integer;
r:tree;
end;
var a,b,i,k, x:integer; t:Tree;
procedure addddp(rt:Tree; c:integer);
Var tek, pred:Tree;
begin tek:=rt;
while tek<>nil do begin
pred:=tek;
if x<tek^.info then
tek:=tek^.l else tek:=rt;
end;
new(tek);
tek^.info:=x;
tek^.l:=nil;
tek^.r:=nil;
if x<pred^.info then pred^.l:=tek
else pred^.r:=tek;
begin
new(t);
readln(x);
t^.l:=nil;
t^.info:=x;
readln(x);
t^.r:=nil;
while x<>0 do begin
addddp(t,x); for i:=a to b do begin;
readln(n);
end;
end;
procedure mmm(rt:Tree; var k:integer);
begin
if t<>nil then
begin if (t^.info mod 2) =0 then k:=k+1;
mmm(t^.l,k);
mmm(t^.r,k);
end;
end;
begin
k:=0;
writeln ('vvedite a');
readln (a);
writeln ('vvedite b');
readln (b);
mmm(t,k);
end;
writeln(k);
end.

[Neznau]

Спасибо большое, у меня вот уже заработало на Паскале, но только мне надо кол-во всех четных эл., а оно выводит у меня что-то не то. может опять где-то ошибка.
Type TTree=^TNode;
TNode=record
r, l:TTree;
info:integer;
end;
var a,b,i,k, x:integer; T:TTree; c:integer;
procedure addddp(t:TTree; c:integer);
Var tek, pred:TTree;
begin tek:=t;
while tek<>nil do begin
pred:=tek;
if c<tek^.info then
tek:=tek^.l else tek:=tek^.r;
end;
new(tek);
tek^.info:=c;
tek^.l:=nil;
tek^.r:=nil;
if c<pred^.info then pred^.l:=tek
else pred^.r:=tek;
end;
procedure mmm(t:TTree; var k:integer);
begin
if t<>nil then
begin if (t^.info mod 2) =0 then k:=k+1;
mmm(t^.l,k);
mmm(t^.r,k);
end;
c:=0;
end;
begin
new(t);
readln(x);
t^.l:=nil;
t^.info:=x;
readln(x);
t^.r:=nil;
while x<>0 do begin
addddp(t,x);
readln(x);
end;
begin
k:=0;
writeln ('vvedite a');
readln (a);
writeln ('vvedite b');
readln (b);
for i:=a to b do begin
mmm(t,k);
end;
writeln(k);
end.

[delphin100]

Я подчистил ваш код. Посмотрите и протестируйте.

Type Tree=^TNode;
 TNode=record
  l:Tree;
  info:integer;
  r:tree;
       end;
var a,b,i,k, x,n:integer; t:Tree;
 procedure addddp(rt:Tree; c:integer);
 Var tek, pred:Tree;
  begin
   tek:=rt;
   while tek<>nil do
    begin
     pred:=tek;
     if x<tek^.info then tek:=tek^.l
                    else tek:=rt;
    end;
   new(tek);
   tek^.info:=x;
   tek^.l:=nil;
   tek^.r:=nil;
   if x<pred^.info then pred^.l:=tek
                   else pred^.r:=tek;
   begin
    new(t);
    readln(x);
    t^.l:=nil;
    t^.info:=x;
    readln(x);
    t^.r:=nil;
    while x<>0 do
     begin
      addddp(t,x);
      for i:=a to b do
      {begin }
        readln(n);
      {end;  } {Begin end ne nugni pri odnom deystvii}
     end;
   end;
  end;
 procedure mmm(rt:Tree; var k:integer);
  begin
   if t<>nil then
    begin
     if (t^.info mod 2) =0 then
      k:=k+1;
      mmm(t^.l,k);
      mmm(t^.r,k);
    end;
  end;
begin
 k:=0;
 writeln ('vvedite a');
 readln (a);
 writeln ('vvedite b');
 readln (b);
 mmm(t,k);
 writeln(k);
readln;
end.

[Neznau]

Спасибо, но я ввожу а, ввожу b. и оно выводит сразу 0 всегда.
А в той, что я переделала 2-ой раз, там я ввожу числа, например 1 2 3 4 5, затем a - 1, b - 5, и оно должно вывести, что 2 эл. четны, а паскаль выводит 10. и так с любыми числами он не то считает, не кол-во. что надо исправить?

[Neznau]

Спасибо, delphin100 за внимание к моей задачи, уже все работает правильно. спасибо.

[IgorKr]

У меня тоже вопрос по деревьям. Токо он немного теоретический. Работа происходит с красно-черными деревьями. После добавлении элемента в дерево он изменяет свойства красно-черных деревьев. В литературе пишут что решить это можно при помощьи поворотов. Повороты описываються также в литературе. Вопрос состоит в следуещем: как определить где нужно делать поворот?

[delphin100]

надо больше писать мелких тупейших программ тогда любая задача вам будет под силу. я помочь не могу так как задачу вторую я не понял вы мне код пишите я всё поправлю. а на счёт мелких программ я серьёздно это такая тренировка особенно если вы будите писать их из головы без книг.

P.S.: когда вам кто-то помогает не забывайте ему спс говорить то-есть на ссылку кликать. )Это я так к слову.(

[Нюська]

!!!!!!!!!!!!!!!!!!!!!!!!!!

[Нюська]

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

Procedure Left_Rotate (Var X:RBTree);
Var Y:RBTree;
Begin
Y:=X^.RSon;
X^.RSon:=Y^.LSon;
IF (Y^.LSon<>nul) THEN Y^.LSon^.Parent:=X;
IF (Y<>nul) THEN Y^.Parent:=X^.Parent;
IF (X^.Parent<>nul) THEN
Begin
IF (X=X^.Parent^.LSon) THEN X^.Parent^.LSon:=Y
ELSE X^.Parent^.RSon:=Y;
End
ELSE RBT:=Y;
Y^.LSon:=X;
IF (X<>nul) THEN X^.Parent:=Y;
End;

{.................................. .............................}
Procedure Right_Rotate (Var X:RBTree);
Var Y:RBTree;
Begin
Y:=X^.LSon;
X^.LSon:=Y^.RSon;
IF (Y^.RSon<>nul) THEN Y^.RSon^.Parent:=X;
IF (Y<>nul) THEN Y^.Parent:=X^.Parent;
IF (X^.Parent<>nul) THEN
Begin
IF (X=X^.Parent^.RSon) THEN X^.Parent^.RSon:=Y
ELSE X^.Parent^.LSon:=Y;
End
ELSE RBT:=Y;
Y^.RSon:=X;
IF (X<>nul) THEN X^.Parent:=Y;
End;

{.................................. ..............................}
Procedure PutFixup (Var RBT,X:RBTree);
Var Y:RBTree;
Begin
While ((X<>RBT) and (X^.Parent^.Color=1)) do
Begin
IF (X^.Parent=X^.Parent^.Parent^.LSon) THEN
Begin
Y:=X^.Parent^.Parent^.RSon;
IF (Y^.Color=1) THEN
Begin
{uncle red}
X^.Parent^.Color:=0;
Y^.Color:=0;
X^.Parent^.Parent^.Color:=1;
X:=X^.Parent^.Parent;
End
ELSE
Begin
{uncle black}
IF (X=X^.Parent^.RSon) THEN
Begin
X:=X^.Parent;
Left_Rotate(X);
End;
X^.Parent^.Color:=0;
X^.Parent^.Parent^.Color:=1;
Right_Rotate(X^.Parent^.Parent);
End;
End
ELSE
Begin
Y:=X^.Parent^.Parent^.LSon;
IF (Y^.Color=1) THEN
Begin
{uncle red}
X^.Parent^.Color:=0;
Y^.Color:=0;
X^.Parent^.Parent^.Color:=1;
X:=X^.Parent^.Parent;
End
ELSE
Begin
{uncle black}
IF (X=X^.Parent^.LSon) THEN
Begin
X:=X^.Parent;
Right_Rotate(X);
End;
X^.Parent^.Color:=0;
X^.Parent^.Parent^.Color:=1;
Right_Rotate(X^.Parent^.Parent);
End;
End;
RBT^.Color:=0;
End;
End;

{.................................. .............................}
Function PutTree (Var RBT:RBTree; Var E):boolean;

Function Compare(a,b:integer):boolean;
Begin
IF (a<b) THEN Compare:=true
ELSE Compare:=false;
End;

Function Equality(a,b:integer):boolean;
Begin
IF (a=b) THEN Equality:=true
ELSE Equality:=false;
End;


Var Current,Parent,X:RBTree;
Begin
Current:=RBT;
Parent:=nul;
While (Current<>nul) do
Begin
IF Equality(integer(E),integer(Current ^.Data^)) THEN
Begin
PutTree:=true;
exit;
End;
Parent:=Current;
IF Compare(integer(E),integer(Current^ .Data^)) THEN Current:=Current^.LSon
ELSE Current:=Current^.RSon;
End;
IF MemAvail >= SizeOf(Element) THEN
Begin
integer(X^.Data^):=integer(E);
X^.Parent:=Parent;
X^.LSon:=nul;
X^.RSon:=nul;
X^.Color:=1;
IF (Parent<>nul) THEN
Begin
IF Compare(integer(E),integer(Parent^. Data^)) THEN Parent^.LSon:=X
ELSE Parent^.LSon:=X;
End
ELSE
RBT:=X;
PutFixup(RBT,X);
PutTree:=false;
End
ELSE

RBTreeError:=RBTreeNotMem;
End;


Procedure BildTree(Var T:RBTree);
Var i,n,a:integer;
h:boolean;
Sentinel:RBTree;
Begin
Write('Input quantity numbers in rows:');
Read(n);
i:=1;
Write('Input row of number - ');
While i<=n do
Begin
Read(a);
h:=PutTree(T,a);
inc(i);
End;
End;