BZOJ_3685_普通van Emde Boas树_权值线段树 Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 输出当前最小值,若不存在输出-1 4 输出当前最大值,若不存在输出-1 5 x 输出x的前驱,若不存在输出-1 6 x 输出x的后继 ...
分类：
其他好文 时间：
2018-05-06 16:19:47
阅读次数：
188
第四次作业——树 一.学习总结 树的思维结构图 2.对于树学习总结 ⑴.树结构认识：树是一种非线性结构，每个节点有0个或多个后继节点，有且仅有一个前驱节点（根节点除外）。在树中，递归方法可以放在考虑的首要位置 ⑵.学习这个结构遇到的困难：递归调用不会很清晰，代码量大，较难记忆。 ⑶.树结构可以解决的 ...
分类：
其他好文 时间：
2018-05-05 20:40:16
阅读次数：
161
1.学习总结(2分) 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 谈谈你对树结构认识，学习这个结构是否遇到哪些困难及树结构可以解决的问题。 认识：树是非线性的数据结构，每一个节点都只有一个前驱（根节点除外），但是可以 ...
分类：
其他好文 时间：
2018-05-05 20:39:21
阅读次数：
175
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树结构认识：树是一种非线性结构，每个节点有0个或多个后继节点，有且仅有一个前驱节点（根节点除外）。在树中，递归方法可以放在考虑的首要位置 学习这个结构遇到的困难：递归调用不会很清晰，代码量大，较难记忆。 树结构：求解最优解，等价问题，表达式 ...
分类：
其他好文 时间：
2018-05-05 19:42:41
阅读次数：
362
题目： 此为平衡树系列第一道：普通平衡树您需要写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的 ...
分类：
其他好文 时间：
2018-05-04 21:33:41
阅读次数：
190
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
线性表 定义: 零个或多个数据元素的有限序列 线性表_（linear list）_是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列 __是一个有限序列, 元素之间是有顺序的, 若元素存在多个, 第一个元素无前驱, 最后一个元素无后继, 其他每一个元素都只有一个前驱和后继__ 线性表 ...
分类：
其他好文 时间：
2018-05-03 00:57:44
阅读次数：
176
引子 双向链表比之单向链表，多数操作方法的实现都没有什么不同，如is_empty, __len__, traverse, search。这些方法都没有涉及节点的变动，也就可通过继承单向链表来实现即可。 不同之处一是在于节点实现的不同。因为增加了指向前一个节点的前驱区，因此需要为节点添加一个新属性pr ...
分类：
编程语言 时间：
2018-04-28 14:05:48
阅读次数：
167
1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例： A = (a,b,(c,d),e) head(A) ...
分类：
编程语言 时间：
2018-04-26 21:04:46
阅读次数：
192
4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同 ...
分类：
其他好文 时间：
2018-04-18 18:59:58
阅读次数：
171
