chmuggmwtg的专栏

真的是开卷有益。翻开大学教材——数据结构，温故而知新。银行有四个窗口营业，从早上到晚上不断有顾客。如果窗口空闲，顾客一到就能办理，不然就选择最短的排队，计算一天中顾客在银行逗留的平均时间。 如上图所示，使用数组来维护队列头尾信息，使用双向链表维护请求信息。联想应用：1） 一个请求的统一接入端，使用消息队列来来分发请求到多个处理端。 即接入端维护一

维护书的基本信息，同时维护书的关键字索引，方便快速查询。用数组维护书的基本信息，有用关键字队列维护书的索引信息。个人理解：      对于实际的应用当中， 一般都会使用数据库来维护信息。 建立两张表，一张主表，这是个横表，记录书的基本信息。 另一种是索引表，这是一个竖表， 记录书的索引信息，在索引字段上建立表的查询索引。 一条横表记录，在竖表中会存在多种索引记录。

二叉树的遍历没有线性表快。线索二叉树，利用最末层的子节点左右子节点域为空，用来填充前、后驱。 个人理解， 1） 其实就是把遍历的结果存储起来， 可以节约后续的只读遍历。对于新插入节点，就要重新更新线索二叉树。2） 网上查询了一下线索二叉树的应用，如汽车零部件的拆解。 应用不是很广。

赫夫曼树，也称最优二叉树。树的带权路径长度为树中所有叶子节点的带权路径长度之和最短。书上举例多if条件嵌套判断，但由于各个条件出现的概率不一样，优化条件排布的先生顺序，程序运行的总路径长度也不一样，将高概率的条件放在前面，就使总长度最小。 赫夫曼树的原理就是这样， 在程序优化时，可以使用这个原理。 发散：一个if，就可以理解是一次二叉树的分支。运用：使用不等长的码，的确可以减少码流