2017年12月2日
初识Trie_对Trie的一些认识
摘要： Trie，之前觉得一个听起来很diao的数据结构，学了发现其实是一个挺简单的数据结构。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 其实就是一棵树上记录的是字母。 但是要注 阅读全文
posted @ 2017-12-02 21:48 Cptraser 阅读(246) 评论(1) 推荐(0) 编辑