数据结构
cyj_haiou
在校学生,计算机专业
展开
-
字典树(trie)
trie中的键通常是字符串,但也可以是其它的结构。trie的算法可以很容易地修改为处理其它结构的有序序列,比如一串数字或者形状的排列。比如,bitwise trie中的键是一串位元,可以用于表示整数或者内存地址。 1.应用 trie树常用于搜索提示。如当输入一个网址,可以自动搜索出可能的选择。当没有完全匹配的搜索结果,可以返回前缀最相似的可能。词频统计:可能有人要说了,词频统计简单啊,转载 2015-05-24 17:07:34 · 549 阅读 · 0 评论 -
数据结构—堆排序及其应用(优先级队列)
一、时间复杂度 O(nlgn),原地排序算法(需要的额外存储空间为常数); 二、堆 1.堆的性质 (1)大顶堆:除了根节点之外的每个节点满足:A[parent(i)]>=A[i](最大元素在根节点) (2)小顶堆:除了根节点之外的每个节点满足:A[parent(i)] 2.堆排序基本过程 (1)MAX-HEAPIFY原创 2015-05-24 17:30:41 · 560 阅读 · 0 评论