Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Ausbalancierte Bäume Sortieren mit AVL-Bäumen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Listing 2: Demoprogramm<br />
program AvlDemo;<br />
{**********************************************}<br />
{ Written in August '90 by P. Leibfried }<br />
{ (C) 1990 by Philipp Leibfried }<br />
{**********************************************}<br />
uses Crt, AvlTrees;<br />
{$V-}<br />
type NamStr = String[30];<br />
AnyStr = String[80];<br />
AdrRec = record<br />
Name, Vorname, Stra, Nr, PLZ, Ort : NamStr;<br />
end;<br />
var AdrFile : file of AdrRec; { Adressdatei }<br />
<strong>AVL</strong>Root : AvlTree; { Baum, Hilfsknoten }<br />
FSize : Integer; { Anzahl der Adressen }<br />
Ch1 : char;<br />
{* ════════════════════════════════════════════*}<br />
function FlExist(FileName: AnyStr): boolean;<br />
var Fl : File;<br />
begin<br />
Assign(Fl, FileName);<br />
FlExist:=false;<br />
{$I-}<br />
Reset(Fl);<br />
if IOResult0 then<br />
begin<br />
Close(Fl);<br />
if IOResult0 then<br />
begin<br />
end;<br />
Exit;<br />
end;<br />
FlExist:=true;<br />
Close(Fl);<br />
if IOResult0 then<br />
begin<br />
end;<br />
{$I+}<br />
end;<br />
{* ════════════════════════════════════════════*}<br />
procedure FileInfo;<br />
begin<br />
GotoXY(5, 12);<br />
Write('Anzahl der Adressen:', FSize:5, ' ');<br />
Write('Hoehe des Baumes:', Height(<strong>AVL</strong>Root):5);<br />
end;<br />
{* ════════════════════════════════════════════*}<br />
procedure DispAdress(Adress: AdrRec);<br />
begin<br />
with Adress do<br />
begin<br />
GotoXY(3, 18);<br />
ClrEol;<br />
Writeln('Name : ', Name);<br />
ClrEol;<br />
Writeln(' Vorname : ', VorName);<br />
ClrEol;<br />
Writeln(' Straße : ', Stra);<br />
Writeln(' Nummer : ', Nr);<br />
ClrEol;<br />
Writeln(' PLZ : ', PLZ);<br />
ClrEol;