![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xueruifan
这个作者很懒,什么都没留下…
展开
-
数据结构之Trie树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 它有3个基本性质: 根节点不包含字符,除根节点外每一个节点都只包含一个字符; 从根节点到某一节点,路径上经转载 2015-06-17 15:23:33 · 891 阅读 · 0 评论 -
堆性质 堆排序
堆排序 初始堆的建立过程依照如下步骤。(以建立小顶堆为例) 1.将序列表示为完全二叉树。 2.从第 n/2 个结点开始(最后一个结点的父亲)。如果该结点的孩子小于该结点。则交换之。如果交换后该结点的子结点破坏了堆的条件。则递归交换。确保该结点的最后值都小于它的左右孩子。 3. n 减 1。 4.重复执行2-3步骤。知道最小值达到顶点结点。并且满足堆的性质。转载 2015-06-30 20:23:47 · 769 阅读 · 0 评论