9 Beziehungen: Amortisierte Laufzeitanalyse, Association for Computing Machinery, AVL-Baum, Binärer Suchbaum, Daniel Sleator, Datenstruktur, Gewurzelter Baum, Robert Tarjan, Rot-Schwarz-Baum.
Amortisierte Laufzeitanalyse
In der theoretischen Informatik betrachtet die amortisierte Laufzeitanalyse die Kosten von Operationen in Abfolgen («sequences») dieser Operation.
Neu!!: Splay-Baum und Amortisierte Laufzeitanalyse · Mehr sehen »
Association for Computing Machinery
Die Association for Computing Machinery (ACM) wurde 1947 als erste wissenschaftliche Gesellschaft für Informatik gegründet.
Neu!!: Splay-Baum und Association for Computing Machinery · Mehr sehen »
AVL-Baum
Balance-Faktoren (grün)Der AVL-Baum ist nach den sowjetischen Mathematikern Georgi Maximowitsch '''A'''delson-'''V'''elski und Jewgeni Michailowitsch '''L'''andis benannt, die die Datenstruktur im Jahr 1962 vorstellten.
Neu!!: Splay-Baum und AVL-Baum · Mehr sehen »
Binärer Suchbaum
In der Informatik ist ein binärer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Binärbaum.
Neu!!: Splay-Baum und Binärer Suchbaum · Mehr sehen »
Daniel Sleator
Daniel Dominic Kaplan Sleator (* 10. Dezember 1953 in St. Louis) ist ein US-amerikanischer Informatiker.
Neu!!: Splay-Baum und Daniel Sleator · Mehr sehen »
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Neu!!: Splay-Baum und Datenstruktur · Mehr sehen »
Gewurzelter Baum
Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.
Neu!!: Splay-Baum und Gewurzelter Baum · Mehr sehen »
Robert Tarjan
Robert Tarjan 2010 Robert Endre „Bob“ Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker.
Neu!!: Splay-Baum und Robert Tarjan · Mehr sehen »
Rot-Schwarz-Baum
Ein Rot-Schwarz-Baum, auch RS-Baum oder RB-Baum, (oder RB tree) ist eine Datenstruktur vom Typ binärer Suchbaum, die „sehr schnellen“ Zugriff auf die in ihr gespeicherten Schlüssel garantiert.