摘要: Trie树 Trie这个名字取自“retrieval”,检索,因为Trie可以只用一个前缀便可以在一部字典中找到想要的单词。 虽然发音与「Tree」一致,但为了将这种 字典树 与 普通二叉树 以示区别,程序员小吴一般读「Trie」尾部会重读一声,可以理解为读「TreeE」。 Trie 树,也叫“字典 阅读全文
posted @ 2019-01-02 09:17 五分钟学算法 阅读(869) 评论(0) 推荐(2) 编辑