关于电话本存储的数据结构

sherry900105 发表于 2015-1-15 22:25
喂喂。。不是BST啦。。是Trie啦。。= =又见你。。

你没仔细看 这篇文章就是讲电话本的数据结构的  

觉得是Trie, 从空间复杂度的角度来说，trie可以省略存储重复字符，复杂度应该更小才对。还有更重要的一个问题是电话本要实现排序，用hashmap来存的话每次都都要排序，太浪费时间了吧。还有就是电话本的一个功能是输入几个字母，比如"t"，可以显示以它打头的人名"tim", "tom"，trie也可以实现这个功能。所以觉得还是trie更合适些

zcy1848 发表于 2015-1-16 01:46
觉得是Trie, 从空间复杂度的角度来说，trie可以省略存储重复字符，复杂度应该更小才对。还有更重要的一个问 ...

唔。。。谢谢回复啊！你这么一说貌似也对。。我只是记得当时老师讲的时候说Trie的空间复杂度要高一些来着。。。

Adeath 发表于 2015-1-16 01:44
你没仔细看 这篇文章就是讲电话本的数据结构的

唔。。不好意思啊。。明天面试了。。所以急着赶着的一直在刷面经。。一会儿仔细看看~看到你说拿到Epic的offer了？你是什么时候毕业的啊？

sherry900105 发表于 2015-1-16 05:35
唔。。不好意思啊。。明天面试了。。所以急着赶着的一直在刷面经。。一会儿仔细看看~看到你说拿到Epic的o ...

嗯  对电话本来讲hashmap最大的缺点就是unsorted  
下周答辩  就毕业了

Adeath 发表于 2015-1-16 07:06
嗯  对电话本来讲hashmap最大的缺点就是unsorted  
下周答辩  就毕业了

那你找工作好快啊。。。我才刚开始一个多月。。还没有密集找呢。。不过你怎么这个时候毕业？是Phd？

sherry900105 发表于 2015-1-16 10:03
那你找工作好快啊。。。我才刚开始一个多月。。还没有密集找呢。。不过你怎么这个时候毕业？是Phd？

嗯算比较快的 主要也是时间紧迫 不快不行啊…  我是春季入学的  1月来的  硕士

Adeath 发表于 2015-1-16 11:08
嗯算比较快的 主要也是时间紧迫 不快不行啊…  我是春季入学的  1月来的  硕士

唔。。1月入学。。不是已经应该毕业了么。。所以觉得你是Phd。。= =

sherry900105 发表于 2015-1-16 11:50
唔。。1月入学。。不是已经应该毕业了么。。所以觉得你是Phd。。= =

噢  我是那种做论文的硕士  课是早就上完了  论文稍微拖了一下  晚了一个月