• Artikel
• Bearbeiten
• Historie
• Druckansicht

Ausgeglichener Suchbaum

Der ausgeglichene Suchbaum soll die Entartung bei Lösch- und Einfügeoperationen vermeiden.

Als Ansatz könnte man den Baum nach jeder Manipulationsoperation ausgleichen.

Beispiele

• 2-3-4-Baum
• Rot-Schwarz-Baum
• AVL-Baum
• B-Baum
• Splay-Tree?