什么是树？ 树是节点的有限集合。 名词普及： 1、孩子：当前节点下的所有第一级节点，就是当前节点的孩子。 如上所示： A节点的孩子有B、C、D； B节点的孩子有 D、E； C节点没有孩子； D节点的孩子有G、H 2、双亲节点（父节点）：当前节点的上一级节点 如上所示：B是A的孩子，即B是A的双亲 3 ...
分类：
其他好文 时间：
2018-05-25 14:49:09
阅读次数：
182
int tree[100001];//树状数组,用于取区间[x,y]的数据的和 /* & 特殊运算，t&(-t)的值（十进制），就是t在2进制下，从右往左数第一个1出现的位置。 结合树状数组的特殊性质，这个值有用 */ int lowbit(int t) { return t&(-t); } /* ... ...
分类：
编程语言 时间：
2018-05-09 10:13:58
阅读次数：
209
二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 运行演示 二叉树结构图 参考文献 数据结构 用C语言描述（第二版）[耿国华] ...
分类：
编程语言 时间：
2018-05-06 19:57:25
阅读次数：
220
在使用二叉搜索树的时候会出现 一个问题，就是树的一条分支会有很多层，而其他的分支却只有几层，就像下面这样： 如果数据量够大，那么我们在某条边上进行增删改查的操作时，就会消耗大量的时间。我们花费精力去构造一个可以提高效率的结构，反而事与愿违。这不是我们想要的。所以，我们需要另外一种树来解决这样的问题， ...
分类：
Web程序 时间：
2018-05-04 23:18:47
阅读次数：
270
非常简短的游记，因为自己太菜所以没什么可写的... 4.28 中午到中山，感觉自己的房间不太行（$2$人睡$1$床...），dtz和xfz是总统套房，果然是强的人住强的房 4.29 考试Day1，开场按惯例浏览一遍题目，T1可能是水题但我一时没看出来，T2决定上暴力，T3T4决定弃疗 浏览完所有题目 ...
分类：
其他好文 时间：
2018-05-03 20:50:53
阅读次数：
167
树课堂纪要 树基本概念 非线性结构，一个直接前驱，但可能有多个直接后继（1:n）树的定义具有递归性，即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值（Max{各结点的度} 树的深度指所有结点中最... ...
分类：
其他好文 时间：
2018-05-03 01:05:53
阅读次数：
241
树 树型结构是一类重要的非线性数据结构。树是n（n>=0）个结点的有限集。在任意一颗非空树中，有且仅有 一个特定的称为根的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,...,Tm，其中每一个 集合本身又是一棵树，并且称为根的子树。因此树的数据结构定义为： 在树型结构中可 ...
分类：
其他好文 时间：
2018-04-20 23:35:49
阅读次数：
162
https://www.lydsy.com/JudgeOnline/problem.php?id=3262 cdq分治板子题，一维排序，一维分治（cdq里的队列），一维数据结构（树状数组）。 学dp优化前来复习……以前好像写过这道题但是没写博客啊……在校oj上写的题都没怎么写博客，追悔莫及 1 #i ...
分类：
编程语言 时间：
2018-04-13 11:25:04
阅读次数：
250
树的定义是递归的，用树来定义树。因此，树（以及二叉 树）的许多算法都使用了递归。 结点(Node)：表示树中的数据元素。 结点的度(Degree of Node)：结点所拥有的子树的个数。 树的度(Degree of Tree)：树中各结点度的最大值。 叶子结点(Leaf Node)：度为 0 的结 ...
B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即 ...
分类：
其他好文 时间：
2018-04-09 18:53:37
阅读次数：
136
