JavaScript Algorithms and Data Structures 源码分析(9) -- 字典树 Trie | 会飞的菜虫

[FlyingCaiChong]

http://flyingcc.cn/2023/12/14/data-structures-009-Trie/

字典树在计算机科学中, 字典树(trie,中文又被称为”单词查找树“或 ”键树“), 也称为数字树,有时候也被称为基数树或前缀树（因为它们可以通过前缀搜索）,它是一种搜索树–一种已排序的数据结构,通常用于存储动态集或键为字符串的关联数组。 与二叉搜索树不同, 树上没有节点存储与该节点关联的键; 相反,节点在树上的位置定义了与之关联的键。一个节点的全部后代节点都有一个与该节点关联的通用的字符串前缀,