数据结构
奇思妙物
专业共享软件系统服务商
展开
-
Trie树和前缀匹配
Trie树和前缀匹配Trie树根节点不包含字符,除根节点外其他每个节点都只包含一个字符。从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。每个节点的子节点包含的字符都不同。父节点保存孩子节点的方式,有两种:1、链表,2、数组。Trie树本质上是一个确定有限状态机。...原创 2018-04-03 17:32:40 · 1530 阅读 · 0 评论 -
哈希表
哈希表,是根据关键码值而直接进行访问的数据结构。也就是说,它是通过把关键码值映射到表中一个位置来访问记录,加快查找的速度。映射的函数叫做散列函数。存放记录的数组叫做散列表。记录的存储位置=hash(关键字)这里的对应关系f称为散列函数。通过散列技术将记录存储在一块连续的存储空间中,这块连续的存储空间成为散列表。哈希表有多种不同的实现方法,最常用的一种方法:拉链法。左边是一个数组,数组每个成员包括一...原创 2018-04-27 16:32:25 · 137 阅读 · 0 评论