Die üblichen Annahmen für die average-case Analyse von binären Suchbäumen (BSB) sind zufällige Einfügungen (random insertions) und zufällige Löschungen (random deletions). In einem durch zufällige Einfügungen aufgebauten BSB haben die Zugriffsoperationen eine erwartete Zeitkomplexität von und schon die ersten Publikationen über BSB enthalten wesentliche analytische Ergebnisse für solche ‘random...

On appelle segment toute partie d'un texte ~crit d~limit~e par deux espaces en blanc voisins. Admettons que nous savons ddterminer si une suite donn~e de segments forme une phrase grarmmaticalement correcte. Admettons que nous avons relev~ de quelque mani~re tousles segments appartenant aux substantifs ( = "segments substantivaux"). Admettons enfin que nous savons d~terminer si les deux segment...