公開レッスンプレビュー
超高速のプレフィックス検索のための trie データ構造をマスターします。オートコンプリート、ワイルドカード検索を構築し、圧縮試行と IP ルーティングを探索します。
このレッスンを終えると、次を理解できます:
トライとは何ですか? トライ (「トライ」と発音) は、各ノードが 1 つの文字を表すツリー状の構造です。ルートからマークされたノードまでのパスは、保存された単語を綴ります。ハッシュ マップとは異なり、try を使用すると、すべてのキーをスキャンすることなく プレフィックスを共有するすべての単語 をクエリできます。 すべてのパスは単語をエンコードします: apple 、 ape 、 bat 、 cat 。
トライとプレフィックス ツリー - オートコンプリート、スペル チェック、および IP ルーティング の一部です AI Chisel（鑿）
トライとプレフィックス ツリー - オートコンプリート、スペル チェック、および IP ルーティングはAI Chisel（鑿）の一部です。アップグレードすると、完全なレッスン、クイズ、進捗トラッキング、すべてのアカデミーを利用できます。
7日間無料。いつでも理由を問わず解約できます。