数据结构与算法
文章平均质量分 80
普通网友
这个作者很懒,什么都没留下…
展开
-
Trie树
转载自董的博客:http://dongxicheng.org/structure/trietree/1、 概述 Trie树,又称字典树,单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树。 Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示,该trie树用10个节点保存了6个字符串tea,ten,to,in,inn,int转载 2017-09-29 13:14:07 · 159 阅读 · 0 评论 -
堆——总结
文章转载自Jason Damon: (http://www.cnblogs.com/Jason-Damon/archive/2012/04/18/2454649.html)1.堆堆数据结构是一种数组对象,它可以被视为一科完全二叉树结构。它的特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。它常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。2.堆的基本操作堆是一棵转载 2017-10-01 20:53:29 · 171 阅读 · 0 评论 -
外部排序与多路归并
文章转载自奔跑的兔子: http://www.cnblogs.com/HappyXie/archive/2012/08/29/2662624.html一、定义问题外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序,即将原文件分解成多个能够一次性装入内存的部转载 2017-10-01 21:13:08 · 544 阅读 · 0 评论