我喜欢在数据结构中表示以下数字，例如在树或列表中，但有一个父节点，可能还有许多子节点
1.3.1.1.0
1.3.1.1.1
1.3.1.1.2
1.3.1.2.0
1.3.1.2.1
1.3.1.3.0
...
哪种数据结构允许我存储和搜索给定的值？
哪个数据结构包含一个父节点和多个子节点
计算科学
数据结构
2021-12-14 02:33:39
1个回答
听起来像特里？（https://en.wikipedia.org/wiki/Trie）
语义上它就像一个基于 BST/hashtable 的集合（可以检查字符串的存在/不存在，可以枚举所有包含的字符串），但具有不同的查找成本（基于查找项的长度，而不是包含的数量项目）。
当您需要通过公共前缀对项目进行分组/检索时，它们特别方便（电话/短信自动完成可以使用这样的数据结构）。
其它你可能感兴趣的问题