Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ordened Dictionary (Bäume (AVL-Bäume (succ(), prec(), findMin(), delete(e)…
Ordened Dictionary
Bäume
weigth-balanced-Trees
Rot-Schwarz-Bäume
(a,b) - Bäume
AVL-Bäume
succ()
prec()
findMin()
delete(e)
find(e)
Binäre Suchbäume
ERWARETE HÖHE
SkipList
ERWARTETE HÖHE in O(logn)
ERWARTETE GrÖßE in O(n)
ERWARTETE LAUFZEIT
Wkt, dass Liste hat j levels = n/(2^{j-1})
Tries
Komprimierte / Patricia
Dekomprimierte