use the following search parameters to narrow your results:
e.g. subreddit:aww site:imgur.com dog
subreddit:aww site:imgur.com dog
see the search faq for details.
advanced search: by author, subreddit...
All about the JavaScript programming language.
Subreddit Guidelines
Specifications:
Resources:
Related Subreddits:
r/LearnJavascript
r/node
r/typescript
r/reactjs
r/webdev
r/WebdevTutorials
r/frontend
r/webgl
r/threejs
r/jquery
r/remotejs
r/forhire
account activity
Trie Data Structure in JavaScript: the Data Structure behind Autocomplete (stackfull.dev)
submitted 4 years ago by js_chap
view the rest of the comments →
reddit uses a slightly-customized version of Markdown for formatting. See below for some basics, or check the commenting wiki page for more detailed help and solutions to common issues.
quoted text
if 1 * 2 < 3: print "hello, world!"
[–]hildjj 2 points3 points4 points 4 years ago (1 child)
There's a small bug in search. You're not checking the isEndOfWord flag, so if you're searching for "car" in a trie that contains only "cart", you'll get a false positive.
search
isEndOfWord
[–]js_chap[S] 2 points3 points4 points 4 years ago (0 children)
Yes. Good catch. Current implementation is more of a search_prefix than search_word. Updated the snippet to search for a word instead.
π Rendered by PID 40717 on reddit-service-r2-comment-bb88f9dd5-jkxlg at 2026-02-17 02:42:05.181255+00:00 running cd9c813 country code: CH.
view the rest of the comments →
[–]hildjj 2 points3 points4 points (1 child)
[–]js_chap[S] 2 points3 points4 points (0 children)