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

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;

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!