dream311

摘要： 哈希表是一种数据结构，它可以提供快速的插入操作和查找操作，不论哈希表中有多少数据，插入和删除只需要接近常量的时间，即O(1)的时间级。 哈希表的缺点：它是基于数组的，数组创建后难于扩展。某些哈希表被基本填满时，性能下降得非常严重，所以程序员必须要清楚表中将要存储多少数据（或者准备好定期地把数据转移到 阅读全文

摘要： 在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。2-3-4树就是多叉树，它的每个节点最多有四个子节点和三个数据项。 2-3-4树和红黑树一样是平衡树。它的效率比红黑树稍差，但编程容易。通过2-3-4树可以更容易地理解B-树。 B-树是 阅读全文

摘要： 普通的二叉搜索树作为数据存储工具有重要的优势:可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。其他的数据存储结构，例如数组、有序数组以及链表，执行这些操作却很慢。因此，二叉搜索树似乎是理想的数据存储结构。 如果树中插入的是随机数据，则执行效果很好。但是，如果插入的是有序的数据或 阅读全文

摘要： 计算机里每个字符在没有压缩的文本文件中由一个字节（如常见的ASCII码）或两个字节(如Unicode)表示。这些方案中，每个字符需要相同的位数。有很多的数据压缩的方法。对文本来说，最常用的方法是减少表示最常用字符的位数量。但有个规则：每个代码都不能是其他代码的前缀。使用哈夫曼编码可以满足条件。 创建 阅读全文

摘要： 树通常结合了另外两种数据结构的优点：一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快，并且插入数据项和删除数据项的速度也和链表一样。 1、二叉搜索树：一个节点的左子节点的关键字值小于这个节点，右子节点的关键字值大于或等于这个父节点。 阅读全文

摘要： 冒泡排序，选择排序，插入排序容易实现，但速度比较慢。归并排序速度比简单排序要快，但需要的空间是原始数组空间的两倍。 1、希尔排序 希尔排序是基于插入排序的。插入排序带来的问题，假设一个很小的数据项在很靠近右端的位置上，这里本来应该是值比较大的数据项躲在的位置。把这个小数据项移动到在左边的正确位置上， 阅读全文

摘要： 1、三角数字 2、全排列 doAnagram(10):对于10个字符串的数组，选择第一个字符后，对后面的9个字符doAnagram(9),数组中字符再左移一个单位，再对后面的9个字符doAnagram(9)。也就是doAnagram(10)分为10个doAnagram(9),1个doAnagram( 阅读全文

摘要： 1、链表的增删查 2、双端队列 链表有两个指针first和last，一个指向头节点，一个指向尾节点。 3、有序链表 4、使用有序链表对数组排序 5、双向双端链表 6、迭代器 阅读全文

摘要： 1、优先级队列（数组实现） 优先级队列是比栈和队列更专用的数据结构，优先级队列中数据项的值有序，优先级队列有一个队头和一个队尾，并且也是从队列头移除数据项。不过在优先级队列中，数据项按关键字的值有序，这样关键字最小数据项（或者在某些实现中是关键字最大的数据项）总在队头。数据项插入的时候会按照顺序插入 阅读全文

摘要： 1、循环队列操作(数组实现) 2、队列的链表实现 阅读全文