tcfellow

多维数组 (Multi-array) 是向量的扩充，向量的向量就组成了多维数组。 ci 和 di 是各维下标的下界和上界。 图≥再入表≥纯表 (树)≥线性表，广义表是线性与树形结构的推广。递归表是有回路的再入表。 使用者总是从freelist中分配内存，如果存在没有使用的内存块…

把正文看作由符号和词所组成的集合，从正文中抽取出关键词，然后用这些关键词组成一些适合快速 检索的数据结构。 例如有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询：…

新节点N位于树的根上，没有父节点。在这种情形下，我们把它重绘为黑色以满足性质2。 新节点的父节点P是黑色，所以性质4没有失效（新节点是红色的）。直接插入，结束。 情形3:如果父节点P和叔父节点U二者都是红色，（此时新插入节点N做为P的左子节点或右子节点都属于情形3，这里右图仅显…

m/2恰好保证了在合并的时候不会因为合并而导致分裂，同时让每一层的结点尽可能得多，修改的话要么让树的深度增加，要么让删除操作变得复杂。 否则，确定要查的关键码值是在某个Ki和Ki+1 之间，于是取 pi 所指向的结点继续查找。如果pi 指向外部空结点，表示检索失败 因为插入操作…

m/2恰好保证了在合并的时候不会因为合并而导致分裂，同时让每一层的结点尽可能得多，修改的话要么让树的深度增加，要么让删除操作变得复杂。 否则，确定要查的关键码值是在某个Ki和Ki+1 之间，于是取 pi 所指向的结点继续查找。如果pi 指向外部空结点，表示检索失败 因为插入操作…

在教材上看到这个问题的时候，对于奇数的处理百思不得其解，然而网上的答案要么就是n=2k的情况，要么就是自己根本都没有理解，给你讲了一大堆，各种情况，很麻烦，甚至有些是错的误人子弟。所以写下这篇思路，分享给各位。其实这个问题的核心就是分治的治该怎么去构造的问题。 （3）当n 是偶…

检索是在一组记录集合中找到关键码值等于 给定值的某个记录，或者找到关键码 值符合特定条件的某些记录的过程。 1. 除余法 度)，并取余数作为散列地址。 2. 乘余取整法 3. 平方取中法 4. 数字分析法 5. 基数转换法 6. 折叠法 7. ELFhash字符串散列函数 当冲…

利用最小值堆（或最大值堆）对数据进行处理。每输出一个最小值（或最大值），就从缓冲区中读入下一个数。 置换选择排序算法得到的顺串长度并不相等。 如果堆的大小是 M 一般情况下，对 m 个初始顺串进行k路归并时归并趟数为logkm。增加每次归并的顺串数量 k 可以减少归 并趟数 在…

其中 k’1 ≤ k’2 ≤ ... ≤ k’n，称为不减序 或 k’1 ≥ k’2 ≥ ... ≥ k’n ，称为不增序 保持第一关键字相同的数据排序前后顺序不变，若不稳定的排序要做到这一点，则需要增加第二个关键字。 冒泡排序和直接选择排序从时间复杂度上来讲是一样的，都是O(…