In der Informatik ist ein Splay-Baum (auch Spreizbaum genannt, englisch Splay tree) eine baumartige Datenstruktur zum Verwalten verschiedener Elemente. Die Besonderheit von Splay-Bäumen ist, dass sie erwartet balanciert sind, wodurch alle wichtigen Operationen wie Einfügen, Suchen und Löschen effizient ausgeführt werden können. Splay-Bäume w...