Trie - Data structures in Javascript

Publié le: 23 juillet 2021
sur la chaîne: Questionable Coding
6,772
166

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


Sur cette page du site, vous pouvez voir la vidéo en ligne Trie - Data structures in Javascript durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Questionable Coding 23 juillet 2021, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 6,772 fois et il a aimé 166 téléspectateurs. Bon visionnage!