摘要：1. 定义 （1）关系型数据库 指采用了关系模型来组织数据的数据库。关系模型指的就是二维表格模型，而一个关系型数据库就是由二维表及其之间的联系所组成的一个数据组织。 pro: 1.容易理解：二维表结构是非常贴近逻辑世界的一个概念，关系模型相对网状、层次等其他模型来说更容易理解 2.使用方便：通用的S 阅读全文

摘要：(3+4)×5-6 1. 前缀表达式 -*+3456 2. 中缀表达式 (3+4)×5-6 3. 后缀表达式 34+5*6- 阅读全文

摘要：1. 常用哈希表的构造方法 （1）除余 （2）随机 （3）平方后取中间某几位 （4）折叠 （5）H（key）= a*key + b （6）数字分析：若10位key的特定某几位中，数字大小分布均衡，就取那几位的 2. 处理冲突 （1）开放定址 （2）公共溢出 （3）多个哈希表 （4）链表 3. 性能分 阅读全文

摘要：哈夫曼树 霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。 1. 由给定结点构造哈夫曼树 （1）先从小到大排序（nlogn） （2）先用最小的两个点构造一个节点，父节点=两个节点的和，将父节点加入排序数组 （3）重复（2）直到排序数组中只有一个节点为止 2. 由哈夫 阅读全文