Trie is a tree data structure used for implementing autocomplete, searching words by prefix, etc. We will cover the theory behind this data structure and also implementation details. In particular we will compare it to a hash map and code it in a simplest way possible.
Contents:
0:00 Introduction to tries
3:05 Building a trie manually
8:05 Implementing nodes
11:37 Marking a word's end
13:37 Trie operations
14:48 Coding a trie
In questa pagina del sito puoi guardare il video online Trie - Data structures in Javascript della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Questionable Coding 23 luglio 2021, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 6,772 volte e gli è piaciuto 166 spettatori. Buona visione!