这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作，但是对一些具体题目来说，还是觉得有点难以上手。 树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： ...
分类：
其他好文 时间：
2019-05-05 01:24:30
阅读次数：
159
树结构是一类重要的非线性数据结构 1、树的定义：树（Tree）是n（n>=0)个结点的有限集，它或为空树（n=0）；或为非空树； 对于非空树： （1）有且仅有一个称之为根的结点； （2）除根结点以外的其余结点可分为m（m>0)个互不相交的有限集T1，T2，...,Tm，其中每个集合本身又是一颗树，并 ...
分类：
其他好文 时间：
2019-05-05 01:19:28
阅读次数：
138
本章学习了树和二叉树，不同于前几章的一对一的线性结构，树是一种一对多的数据结构，树是已分支关系定义的层次结构 树的遍历是绝大多数操作的核心，可分为前序、中序、后序和层次遍历。遍历函数一般需要运用递归。 以下是实验课上跟随老师实践的一道题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 ...
分类：
其他好文 时间：
2019-05-05 01:01:30
阅读次数：
179
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 树状数组 线段树 并查集 这个算树形结构吗？ 树的应用 真·数据结构 树上距离 换套树 动态树 K D Tree 点分治 ...
分类：
其他好文 时间：
2019-05-04 14:43:09
阅读次数：
143
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 ...
分类：
编程语言 时间：
2019-04-22 16:38:48
阅读次数：
212
一、树的概念 1、树的特性 1）一棵树中的任意两个结点有且仅有唯一的一条路径连通； 2）一棵树如果有n个结点，则它一定有n?1条边； 3）在一棵树中加一条边将会构成一个回路。 2、二叉树 1）二叉树是一种特殊的树，二叉树的特点是每个结点最多有两个儿子。 2）二叉树使用范围最广，一颗多叉树也可以转化为 ...
分类：
其他好文 时间：
2019-02-24 12:10:43
阅读次数：
269
1. 主要开发框架及工具 mysql : 1. 关系型数据库（由多张能互相连接的二维行列表格组成的数据库） 2. mysql索引的数据结构B+树 B+树是对B树的一种变形树，它与B树的差异在于： 有k个子结点的结点必然有k个关键码； 非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。 树的所 ...
分类：
其他好文 时间：
2019-01-27 01:11:03
阅读次数：
244
首先声明一下，本蒟蒻非常弱qwq，有些地方借鉴了网上的博客，欢迎大家指出错误，下面正式开始讲。 我们为什么要用树状数组 对于普通数组，单点查询非常方便，然鹅有时候对于数组来说，区间的查询就显得力不从心了，这时候就需要用到这种数据结构：树状数组 它可以将一个区间的段和或者最值收集，将原本数组需要的区间 ...
分类：
编程语言 时间：
2019-01-23 21:34:21
阅读次数：
198
一.索引 1.索引的数据结构（ B+树 类型） B+树 的性质 a.索引字段要尽量的小 b.索引的最左匹配特性 1.聚焦索引 （主键索引） primary key（PRI） 加速查找 不为空 不重复 ①创建时添加 create table t1 ( id int primary key,.....) ...
分类：
数据库 时间：
2019-01-22 21:42:10
阅读次数：
225
b+树的查找过程：如上图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针， 内存时间因为非常短（相比磁盘IO）可以忽略不计，通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次IO... ...
分类：
数据库 时间：
2019-01-10 21:47:11
阅读次数：
279
