1.在第五章我们学习了树和二叉树相关的存储结构和相关操作，在之前我们学习的都是比较规则的一对一的线性结构，较为容易理解和操作，而树和二叉树的存储结构为一对多，意味着这个的相关操作又要更加的复杂。在这章我们接触到了更加多的新的术语，例如树的深度，树的结点、兄弟、子孙层次等，这些都需要我们清楚地理解出各 ...
分类：
其他好文 时间：
2019-05-05 01:18:41
阅读次数：
117
经过半个多学期的学习，终于从线性结构跨越到非线性结构了。 通过这一章的学习，我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然，印象最深的还是深入虎穴~ #include <iostream> 2 #include <cstdio> 3 #include <queue ...
分类：
其他好文 时间：
2019-05-05 01:02:01
阅读次数：
148
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
经过了三周的学习，树的内容终于告一段落了，三周的时长也说明了树与二叉树的重要性。 树是一种简单的非线性结构。在树这种数据结构中，所有数据元素之间的关系具有明显的层次特性。 在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称 ...
分类：
其他好文 时间：
2019-05-04 23:40:16
阅读次数：
162
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 部分和——差分 栈——单调栈 队列——单调队列 分块 ST表 莫队 ...
分类：
其他好文 时间：
2019-05-04 14:42:26
阅读次数：
115
概述 搜索二叉树在插入的数据是有序的时候会非常不平衡，几乎变成了线性结构，如插入数据顺序为10,20,30,40,50，那么该二叉树的结构会如下图所示，那么这样就和链表没啥区别，查找的时间复杂度就为O(n)，而不是O(logN),为了以较快的时间搜索一颗树，我们就要保证这颗树的平衡性，也就是树的左右 ...
分类：
其他好文 时间：
2019-05-04 13:31:51
阅读次数：
168
PTA 02-线性结构4 Pop Sequence 方法一： 分析： 1、自定义栈 2、通过两个栈模拟进出 方法二： 分析： 1、利用c++容器vector和stack模拟 ...
分类：
其他好文 时间：
2019-05-04 12:11:18
阅读次数：
128
线性表的定义和特点 线性表属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继。 同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。 由 $n (n \geq 0)$ 个数据特性相同的元素构成的 ...
分类：
其他好文 时间：
2019-04-27 12:48:05
阅读次数：
163
线性表，栈，队列，（字符）串，数组，广义表，树，二叉树，图 数据结构的三个方面： 数据的逻辑结构 线性结构 线性表 栈 队列 串及数组 非线性结构 树形结构 图形结构 数据的存储结构 顺序存储 链式存储 索引存储 散列存储 数据的运算，检索，排序，插入，删除，修改等 ...
分类：
其他好文 时间：
2019-04-26 00:05:26
阅读次数：
135
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中的元 ...
分类：
其他好文 时间：
2019-04-23 09:49:51
阅读次数：
126
