目录 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 链表 3.2.3 程序设计细节 3.2.4 常见的错误 3.2.5 双链表 3.2.6 循环链表 3.2.7 例子 ...

这节总结一下优先队列的常用实现方法。 1、基本概念 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-out）的行为特征。(百度百科 ...

一、概念 查找表(Search Table)是由同一类型的数据元素构成的集合，它是一种以查找为“核 心”，同时包括其他运算的非常灵活的数据结构。 查找就是从大量的数据元素中找出某个指定的数据元素。关键字分为主关键字和次关 键字两种。前者可以唯一标识一个数据元素，即对于不同的数据元素其主关键字 ...

目录 10.1 贪婪算法 10.1.1 调度问题 10.1.1.1 单处理器 10.1.1.2 多处理器 10.1.2 Huffman编码 哈夫曼算法 10.1.3 近似装箱问题 ...

目录 插入排序 希尔排序 堆排序 归并排序 快速排序 实现原理 选择枢纽元 分割策略 小数组 实际的快速排序例程 选择的线性期望时间算法 大型结构的排序 排序的一般下界 ...

分析 4.4 AVL树 4.4.1 单旋转 4.4.2 双旋转 ...

目录 5.2 散列函数 5.3 分离链接法（separate chaining） 5.3.1 实现 5.4 开放定址法(Open address ...

其他章节 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...