haw-ad/splay-trees
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
Übung für Vorlesung "Algorithmen und Datenstrukturen": Splaytrees in Erlang
1 commit 1 branch 0 tags 6.3 MiB
  • Erlang 100%
Find a file
Exact
abz401 0007c0f677 init
2017-09-07 22:29:10 +02:00
.gitignore init 2017-09-07 22:29:10 +02:00
AD_A4_Team04_ENTWURF.pdf init 2017-09-07 22:29:10 +02:00
Aufgabe4.pdf init 2017-09-07 22:29:10 +02:00
avltree.erl init 2017-09-07 22:29:10 +02:00
btree.erl init 2017-09-07 22:29:10 +02:00
D_D_Sleator-R_R_Tarjan_-_Self-Adjusting_Binary_Search_Trees.pdf init 2017-09-07 22:29:10 +02:00
graph.dot init 2017-09-07 22:29:10 +02:00
LICENSE init 2017-09-07 22:29:10 +02:00
README.txt init 2017-09-07 22:29:10 +02:00
soliste.erl init 2017-09-07 22:29:10 +02:00
splaytree.erl init 2017-09-07 22:29:10 +02:00
splaytree_tests.erl init 2017-09-07 22:29:10 +02:00
splaytree_VERSUCH.erl init 2017-09-07 22:29:10 +02:00
testbaeume.txt init 2017-09-07 22:29:10 +02:00
testbaum.dot init 2017-09-07 22:29:10 +02:00
testumgebung.erl init 2017-09-07 22:29:10 +02:00
util.erl init 2017-09-07 22:29:10 +02:00
Zeitmessungen.pdf init 2017-09-07 22:29:10 +02:00

README.txt 

Da sich der Splaytree auf Funktionen aus den ersten beiden Aufgaben stuetzt,
sind diese Module beigelegt und muessen vor der Ausfuehrung ebenfalls
kompiliert werden!

Befehlsliste zum kopieren:


c(splaytree).
c(btree).
c(avltree).
c(util).
c(testumgebung).


Die Testumgebung befindet sich in der Datei testumgebung.erl

Gestartet wird der Test mit Defaultwerten:
testumgebung:testen().


Ansonsten lassen sich die Werte manuell anpassen:
testumgebung:testen(AnzahlTestdaten, AnzahlSuchvorgaenge, VON, BIS).

Wobei:
	- AnzahlTestdaten die Anzahl der Elemente ist, die in den Baum eingefuegt werden
	- AnzahlSuchvorgaenge die Anzahl der im Baum zu suchenden Elemente ist
	- und VON und BIS die Bandbreite der zu suchenden Zahlen definiert