Öffentliche Lektionsvorschau
Beherrschen Sie die Trie-Datenstruktur für blitzschnelle Präfixsuche. Erstellen Sie automatische Vervollständigung und Platzhaltersuche und erkunden Sie komprimierte Versuche und IP-Routing.
Am Ende dieser Lektion verstehst du:
Versuche und Präfixbäume – Autovervollständigung, Rechtschreibprüfung und IP-Routing ist Teil von AI Chisel
Versuche und Präfixbäume – Autovervollständigung, Rechtschreibprüfung und IP-Routing ist Teil von AI Chisel. Upgrade, um die komplette Lektion, Quizze, Fortschrittsspeicherung und jede Akademie freizuschalten.
7 Tage kostenlos. Jederzeit kündbar, ohne Rückfragen.
Was ist ein Versuch? Ein trie (ausgesprochen „try“) ist eine baumartige Struktur, bei der jeder Knoten ein einzelnes Zeichen darstellt. Pfade von der Wurzel zu markierten Knoten buchstabieren gespeicherte Wörter. Im Gegensatz zu Hash-Maps können Sie mit Versuchen alle Wörter abfragen, die ein Präfix haben , ohne jeden Schlüssel zu scannen. Jeder Pfad kodiert ein Wort: Apfel , Affe , Fledermaus , Katze .