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.
Inc(RecPos);<br />
end;<br />
end;<br />
FileInfo;<br />
end else<br />
begin<br />
ReWrite(AdrFile);<br />
FSize:=0;<br />
FileInfo;<br />
end;<br />
end;<br />
{* ════════════════════════════════════════════*}<br />
procedure InputAdress;<br />
var InpAdr : AdrRec; { Eingegebene Adresse }<br />
NKey : NamStr; { Schlüssel }<br />
I : Integer;<br />
Inserted : boolean;{ Prüfvariable }<br />
{ für Insert }<br />
begin<br />
GotoXY(3,15);<br />
Write('Bitte neue Adresse eingeben ...');<br />
repeat<br />
{ Adresse von Tastatur einlesen }<br />
with InpAdr do<br />
begin<br />
GotoXY(1, 18);<br />
Write(' Name : ');<br />
Readln(Name);<br />
if Name'' then<br />
begin<br />
Write(' Vorname : ');<br />
Readln(VorName);<br />
Write(' Straße : ');<br />
Readln(Stra);<br />
Write(' Nummer : ');<br />
Readln(Nr);<br />
Write(' PLZ : ');<br />
Readln(Plz);<br />
Write(' Ort : ');<br />
Readln(Ort);<br />
NKey:=Copy(Name, 1, 10);<br />
InsertNew(NKey, FSize, <strong>AVL</strong>Root, Inserted);<br />
{ Falls Adresse <strong>mit</strong> dem selben }<br />
{ Schlüssel noch nicht existiert, }<br />
{ in Baum oder Datei einfügen }<br />
if Inserted then<br />
begin<br />
Seek(AdrFile, FSize);<br />
Write(AdrFile,InpAdr);<br />
Inc(FSize);<br />
end;<br />
FileInfo;<br />
for I:=15 to 23 do<br />
begin<br />
GotoXY(1, I);<br />
ClrEol;<br />
end;<br />
end;<br />
end;<br />
until InpAdr.Name='';<br />
for I:=15 to 23 do<br />
begin<br />
GotoXY(1, I);<br />
ClrEol;