Da und Wahrscheinlichkeiten sind, muss die Summe aller und 1 ergeben: ;Ausgabe: Die minimale erwartete Suchdauer in einem optimalen binären Suchbaum zu der Schlüsselmenge und der optimale Suchbaum, unter dem die minimale erwartete Suchdauer erreicht wird.