09 2023 档案
摘要：数据库设计 E-R图 Entity Relationship 实体-练习图 E-R图的组成要素 实体.属性.主键 每个实体应该有个主键 E-R图的组成要素及画法 实体--矩形 联系--菱形 属性--椭圆 关键字 映射基数 实体之间的联系 1对1的实体 1对n的实体 多对多联系
阅读全文
摘要：NoSQL 非关系型数据库 Not Only SQL(不仅仅是SQL) NoSQL用于超大规模数据的存储. NoSQL数据库分类 构建高性能性和伸缩性,代价是查询灵活性差 规模较小,访问模式未知的小项目用SQL 大型项目,规模很大,需要关系查询,推荐SQL 小项目不推荐使用NoSQL
阅读全文
摘要：链表表示和实现 练式存储结构 每个结点在内存中都是不相邻的,每个结点通过指针相连接起来.链表在物理结构上不相邻,但是在逻辑结构上是相邻的. 结点:分为指针域和数据域,数据域存放相应类型的数据元素,指针域存放指向下一个结点的地址. 链表:n个结点用指针相连组成一个链表. 带结点的链表可以让链表的操作变
阅读全文
摘要：哈夫曼树与哈夫曼编码 哈夫曼博士 判断树:用于分类过程的二叉树. 如果采用右面的方法建立二叉树则需要比较31500次 我们还可以采用左边的方法建立树需要比较22000次 显然两种判别树的效率是不一样的 如何找到效率最高的判别树? 这就是哈夫曼树(最优二叉树) 哈夫曼树的基本概念 路径 结点的路径长度
阅读全文
摘要：线索二叉树,树和森林 线索二叉树 为什么要研究线索二叉树? 二叉链表存储的二叉树无法找到某个结点的在某种遍历序列里面的前驱和后继结点. 我们利用二叉链表中的指针与来寻找特定遍历序列的二叉树结点的前驱和后继 根据前面的所学的内容,二叉链表中有n+1个空指针域,我们要把这些空指针域来利用起来. 线索二叉
阅读全文
