这是一种基于 trie 数据结构开发地址簿的已知方法。它是一种高效的字符串数据结构。假设如果我们想基于姓名、号码等为地址簿创建一个高效的搜索机制,那么什么是有效的数据结构来实现基于任何类型的搜索词的内存高效和更快的搜索,而不考虑数据类型?
最佳答案
这是一个奇怪的问题,也许您应该添加更多信息,但您不仅可以将 trie 数据结构用于字符串,还可以用于许多其他数据类型。 trie 的定义是用相邻的树模型制作字典。我知道一种类似于 trie 的 kart-trie,它使用二叉树模型。所以它是相同的数据结构,但具有不同的树模型。 kart-trie 使用巧妙的 key 交替算法将 trie 数据结构隐藏在二叉树中。它不是 patricia trie 或 radix-trie。
但我认为三叉树也可以做同样的事情:
关于algorithm - 基于 Trie 的地址簿和按姓名和联系电话高效搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6937059/