基于Trie的地址簿和通过姓名和联系电话进行有效搜索

时间:2011-08-04 06:28:26

标签: algorithm search data-structures addressbook

这是一种基于特里数据结构开发地址簿的已知方法。它是字符串的有效数据结构。假设我们想要根据名称,数字等为地址簿创建有效的搜索机制,那么无论数据类型如何,基于任何类型的搜索项都能实现内存高效和快速搜索的高效数据结构是什么?

1 个答案:

答案 0 :(得分:3)

这是一个奇怪的问题,也许您应该添加更多信息,但您可以使用trie数据结构,不仅用于字符串,还用于许多其他数据类型。特里结构的定义是用相邻的树模型制作一个字典。我知道kart-trie类似于trie并使用二叉​​树模型。所以它是相同的数据结构,但具有不同的树模型。 kart-trie使用一种聪明的密钥交替算法来隐藏二叉树中的trie-data结构。它不是patricia trie,也不是radix-trie。

  1. Good algorithm for managing configuration trees with wildcards?
  2. http://code.dogmap.org/kart/
  3. 但我认为三元树会做同样的伎俩:

    1. http://en.wikipedia.org/wiki/Ternary_search_tree
    2. http://igoro.com/archive/efficient-auto-complete-with-a-ternary-search-tree/