yyfaith的博客

Trie树和前缀匹配Trie树根节点不包含字符，除根节点外其他每个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的子节点包含的字符都不同。父节点保存孩子节点的方式，有两种：1、链表，2、数组。Trie树本质上是一个确定有限状态机。...

哈希表，是根据关键码值而直接进行访问的数据结构。也就是说，它是通过把关键码值映射到表中一个位置来访问记录，加快查找的速度。映射的函数叫做散列函数。存放记录的数组叫做散列表。记录的存储位置=hash（关键字）这里的对应关系f称为散列函数。通过散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间成为散列表。哈希表有多种不同的实现方法，最常用的一种方法：拉链法。左边是一个数组，数组每个成员包括一...