Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
if BalTree^.BalFact in [Pl2, Min2] then<br />
begin<br />
if BalTree=DelTree then<br />
begin<br />
BalanceTree(BalTree);<br />
DelTree:=BalTree;<br />
end<br />
else<br />
BalanceTree(BalTree);<br />
AllBalanceFactors(DelTree, Dummy);<br />
end;<br />
BalTree:=BalTree^.Last;<br />
end;<br />
end;<br />
{* ════════════════════════════════════════════*}<br />
procedure DelAllTree(Var DelTree : AvlTree);<br />
begin<br />
if DelTreenil then<br />
begin<br />
DelAllTree(DelTree^.Left);<br />
DelAllTree(DelTree^.Right);<br />
FreeMem(DelTree^.Data,DatSize);<br />
FreeMem(DelTree,KeySize+17);<br />
DelTree:=nil;<br />
end;<br />
end;<br />
end.