- Published on
Design a data structure that supports adding new words and finding if a string matches any previously added string.
Trie
All Posts
- 世说新语 (198)
- english (158)
- 道德经 (87)
- network (78)
- designpattern (41)
- linux (33)
- nodejs (33)
- 李白 (33)
- 苏轼 (33)
- tree (24)
- cpp (21)
- mysql (21)
- 杜甫 (21)
- dynamicprogramming (20)
- pathfinder (20)
- ruby (19)
- git (16)
- twopointers (16)
- gaming (15)
- linkedlist (13)
- systemdesign (13)
- softwareengineering (12)
- 白居易 (12)
- neovim (11)
- filesystem (10)
- python (10)
- 刘义庆 (10)
- 李煜 (10)
- 杜牧 (10)
- 辛弃疾 (10)
- graph (9)
- programminglanguage (9)
- 司马迁 (9)
- 战国策 (9)
- 晏几道 (9)
- 欧阳修 (9)
- 王安石 (9)
- aws (8)
- docker (8)
- 摘抄 (8)
- 李商隐 (8)
- 李清照 (8)
- 王维 (8)
- 陆游 (8)
- opengl (7)
- 刘禹锡 (7)
- array (6)
- backtracking (6)
- database (6)
- nginx (6)
- 王昌龄 (6)
- binarysearch (5)
- map (5)
- shell (5)
- 孟子 (5)
- 柳永 (5)
- 秦观 (5)
- 韦庄 (5)
- set (4)
- stack (4)
- 孟浩然 (4)
- 左传 (4)
- 庄子 (4)
- 晏殊 (4)
- 温庭筠 (4)
- apigee (3)
- cicd (3)
- macos (3)
- recursion (3)
- sentry (3)
- typescript (3)
- typography (3)
- 冯延巳 (3)
- 岑参 (3)
- 张九龄 (3)
- 王勃 (3)
- 范仲淹 (3)
- 论语 (3)
- 陶渊明 (3)
- 韩愈 (3)
- frontend (2)
- k8s (2)
- lodash (2)
- others (2)
- sorting (2)
- string (2)
- terraform (2)
trie (2)
- 乐府诗集 (2)
- 刘长卿 (2)
- 卢纶 (2)
- 墨子 (2)
- 孟郊 (2)
- 宋玉 (2)
- 张先 (2)
- 张若虚 (2)
- 曹操 (2)
- 林逋 (2)
- 王之涣 (2)
- 王国维 (2)
- 祖咏 (2)
- 词语 (2)
- 贺知章 (2)
- 贺铸 (2)
- 随笔 (2)
- 黄巢 (2)
- calculus (1)
- disasterrecovery (1)
- functionalprogramming (1)
- gcp (1)
- golang (1)
- graphql (1)
- hardware (1)
- hash (1)
- kafka (1)
- makefile (1)
- mathematics (1)
- miscellaneous (1)
- priorityqueue (1)
- redis (1)
- regularexpression (1)
- sqlite (1)
- web (1)
- 余秀华 (1)
- 佚名 (1)
- 儒家 (1)
- 南北朝 (1)
- 吴均 (1)
- 周敦颐 (1)
- 周邦彦 (1)
- 国语 (1)
- 姜夔 (1)
- 孙子 (1)
- 孙洙 (1)
- 宋濂 (1)
- 宋祁 (1)
- 屈原 (1)
- 岳飞 (1)
- 崔护 (1)
- 崔颢 (1)
- 常建 (1)
- 张岱 (1)
- 张志和 (1)
- 张旭 (1)
- 张溥 (1)
- 张祜 (1)
- 张籍 (1)
- 归有光 (1)
- 徐凝 (1)
- 成语 (1)
- 晏子春秋 (1)
- 曹植 (1)
- 朱庆馀 (1)
- 李之仪 (1)
- 李密 (1)
- 李斯 (1)
- 李璟 (1)
- 李绅 (1)
- 李贺 (1)
- 李颀 (1)
- 杜秋娘 (1)
- 杨慎 (1)
- 柳宗元 (1)
- 海子 (1)
- 潘阆 (1)
- 王实甫 (1)
- 王湾 (1)
- 王禹偁 (1)
- 王绩 (1)
- 王羲之 (1)
- 王翰 (1)
- 王观 (1)
- 罗隐 (1)
- 花蕊夫人 (1)
- 荀子 (1)
- 蒋捷 (1)
- 虞世南 (1)
- 褚少孙 (1)
- 诗经 (1)
- 诸葛亮 (1)
- 贾岛 (1)
- 贾谊 (1)
- 郦道元 (1)
- 金昌绪 (1)
- 陈与义 (1)
- 陈子昂 (1)
- 陈寿 (1)
- 陶弘景 (1)
- 韦应物 (1)
- 韩非子 (1)
- 骆宾王 (1)
- 高适 (1)
- 黄庭坚 (1)
- Published on
A trie (pronounced as "try") or **prefix tree** is a tree data structure used to efficiently store and retrieve keys in a dataset of strings.