本章学习内容： 本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序 ...
分类：
其他好文 时间：
2020-05-31 19:55:21
阅读次数：
65
一、线性结构 1.1、数组 一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 最大的特点就是支持随机访问，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为O(n)。 1、特性： 第一是线性表（Linear List）。顾名思义，线性表就是数据排成像一条线一样的结构。 ...
分类：
其他好文 时间：
2020-05-29 12:17:29
阅读次数：
58
线性结构与切片 线性结构 列表、元组、字符串、bytes, bytearray 共同点：都是顺序存储, 顺序访问的, 都是可迭代对象, 都可以通过索引访问 线性结构特征 可迭代 len获取长度 可以使用下标操作符通过索引访问 可以切片 例如：可迭代的表现形式 In [1]: for i in [1, ...
分类：
其他好文 时间：
2020-05-28 23:49:04
阅读次数：
69
一、什么是栈 栈是一种线性结构，栈的特点就是先进后出（FILO）；就像弹夹装子弹一样，最先压进去的在最底下，最后才被射出。 二、相关接口设计 三、栈的实现 栈可以用之前的数组、链表等设计，这里我使用动态数组实现（在之前自己写的，不是jdk自带的） public class Stack<E> { pr ...
分类：
编程语言 时间：
2020-05-24 23:45:25
阅读次数：
63
一、本章学习内容小结：本章学习了新的数据结构--树，与前面的学习不同的是，树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。本章还学习了二叉树和哈夫曼树。 二叉树：结点的度不超过2的树，其中完全二叉树是每个结点都与深度为k的满二叉树编号相同。遍历二叉树是对数的基本操作 ...
分类：
其他好文 时间：
2020-05-24 13:21:19
阅读次数：
69
【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 ...
分类：
其他好文 时间：
2020-05-23 11:22:50
阅读次数：
47
数据结构与集合 1、数据结构 "线性结构" "树结构" "图结构" "哈希结构" 2、集合框架图 "Java集合框架图" 2.1、List集合 | 常用的List集合 | 存储形式 | 扩容形式 | 查找 | 插入删除 | | | | | | | | ArrayList | 数组 | 数组的复制 | ...
分类：
其他好文 时间：
2020-05-20 12:42:49
阅读次数：
57
树结构 什么是树结构 树形结构是一类重要的非线性结构,树形结构中结点之间具有分支,并具有层次结构关系,类似于自然界中的树; 生活中也大量存在,如家谱,行政组织结构都可以用树形象的表示; 既然自然界中存在这种结构的数据,那计算机中也需要相应的数据结构来存储; 在计算机领域树结构也有着广泛的应用,如编译 ...
分类：
其他好文 时间：
2020-05-16 16:29:27
阅读次数：
323
树链剖分主要用来维护树的路径信息，大致思路是把一棵树变成一个特定的序列，将树上的问题转化成线性结构上的问题，然后用数据结构维护在这个序列 引例: 树链剖分的思想与本例类似 有一棵n个节点的有根树，每个节点都有一个权值 一共有m次更新/查询 更新：将节点x的权值修改为y 查询：查询x以节点为根的子树中 ...
分类：
其他好文 时间：
2020-05-15 00:24:39
阅读次数：
54
一、线性表 由同类型数据元素构成的有序序列的线性结构 ·表中元素的个数称作线性表的长度 ·线性表没有元素时称作空表 ·起始位置称作表头，结束位数称作表尾 二、广义表 ·广义表是线性表的推广 ·对于线性表而言，n个元素都是基本的单元素，而广义表中，这些元素也可以是另一个广义表 多重链表：链表中的节点可 ...
分类：
其他好文 时间：
2020-05-14 22:18:59
阅读次数：
66
