16.08.2013 Aufrufe

Ausbalancierte Bäume Sortieren mit AVL-Bäumen

Ausbalancierte Bäume Sortieren mit AVL-Bäumen

Ausbalancierte Bäume Sortieren mit AVL-Bäumen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!