一、逻辑存储结构 逻辑存储结构是Oracle数据库存储结构的核心内容，对Oracle的所有操作都会涉及逻辑存储结构。逻辑存储结构是从逻辑的角度分析数据库的构成，是对数据库存储结构在逻辑概念上的划分。Oracle数据库（Database）从逻辑存储结构上讲，主要包括表空间（Tablespace）、段（ ...
分类：
数据库 时间：
2020-06-08 10:52:25
阅读次数：
80
##查找 · 今天老师带着我们学习了"查找"这一章，查找分为基于线性表的查找法和基于树的查找法，但还只是讲了基于线性表的查找法，那么基于线性表的查找法还分为顺序查找法、折半查找法、分块查找法。 · 首先是顺序查找法，它的特点是用所给关键字与线性表中各元素的关键字逐个比较，直到成功或者失败，存储结构通 ...
分类：
其他好文 时间：
2020-06-01 19:17:45
阅读次数：
92
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 ...
分类：
其他好文 时间：
2020-05-31 19:55:21
阅读次数：
65
第五章的中，我们学习了树和二叉树，相比前面的内容，我感觉这部分会难一点点，特别是树的存储结构，根据不同情况会有各种存储结构，如果理解不够深刻，在后面使用这个结构体来完成代码的时候就会遇到挺多麻烦的。在这次小组合作中，我开始写的代码是这样的（我贴一下这个定义和构造树的函数），我这里是想用child指向 ...
分类：
其他好文 时间：
2020-05-31 19:47:19
阅读次数：
65
第五章首先学了树的定义和树的基本术语，我觉得比较重要的是结点的度（结点拥有的子树数）和数的度（树内各结点度的最大值）。然后引入了二叉树的定义，它可以是空树，也可以是非空树，知道了二叉树有5种基本形态。接着了解了树和二叉树的ADT。还学了二叉树的性质和满二叉树（每一层上的结点数都是最大结点数，即每一层 ...
分类：
其他好文 时间：
2020-05-31 19:39:17
阅读次数：
69
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
前文传送门： 「一本正经的聊数据结构（1）：时间复杂度」 「一本正经的聊数据结构（2）：数组与向量」 「一本正经的聊数据结构（3）：栈和队列」 「一本正经的聊数据结构（4）：树」 「一本正经的聊数据结构（5）：二叉树的存储结构与遍历」 基础知识 感谢某位在后台留言的同学，让我想起来我还有这个没写完的 ...
分类：
其他好文 时间：
2020-05-31 11:22:44
阅读次数：
93
前言 百度百科索引: 在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。 索引提供指向存储在表的指定列中 ...
分类：
数据库 时间：
2020-05-31 10:41:50
阅读次数：
96
本章我们学习了树与二叉树，树对于我来说是一种新的概念，虽然它本身的结构比较简单，但是在认清一些概念的时候还是要费上一点功夫，我们学习到的有树的基本术语： 节点的度：节点的子树个数。 树的度：树的所有节点中最大的度数（树的度通常为节点个数的N-1）。 叶节点：度为0的节点（也称叶子节点）。 父节点：有 ...
分类：
其他好文 时间：
2020-05-30 22:11:45
阅读次数：
83
