Versucht es mit ternären Suchbäumen für Autocomplete?

Ich habe Versuche und Ternäre Suchbäume durchlaufen und habe einige Fragen dazu. Ich habe nach den Antworten gegoogelt, aber ich bin nicht in der Lage, eine konkrete Antwort für diese zu bekommen. Also, hier sind meine Fragen.

Wenn Versuche ineffizient sind und TSTs das Beste aus BST und Versuchen kombinieren, bedeutet dies, dass Versuche praktisch überhaupt nicht verwendet werden?

Angenommen, TSTs werden für die automatische Vervollständigung verwendet. Wie würde das bei Google funktionieren? Ich meine, wir haben praktisch keine festen Wörter usw., also wie würde der Baum für die TST konstruiert werden?

Antworten auf die Frage(1)

Ihre Antwort auf die Frage