- 博客(4)
- 收藏
- 关注
RSS订阅原创 SBT总结
SBT节点大小平衡树总结SBT是二叉查找树的优化。与二叉平衡树AVL类似，我们定义一棵树：这棵树的size为这棵树所有节点的个数每棵子树的大小不小于其兄弟的子树大小即s[right[t]]≥s[left[left[t]]],s[right[left[t]]]且 s[left[t]]≥s[right[right[t]]]
2016-08-04 21:44:17
597
原创 AVL树总结
AVL树总结AVL树是二叉查找树的一种优化，能将链状的二叉查找树几乎平均地储存下来，从而减少搜索使用的时间。 AVL树是空树，或满足以下定义的树：1、左右子树都是AVL树；（递归定义）2、左右子树高度之差不超过1； 定义平衡因子：左子树高度-右子树高度，当平衡因子大于等于2时，我们就称这棵树不平衡，需要通过旋转让它重新
2016-08-04 21:00:47
753
原创 树状数组总结
树状数组总结树状数组是一个类似于线段树的树状结构，它通过存储一定区间内的元素来达到快速插入、快速求和的效果。并且可以节省时间，节省空间，减少代码量，可谓是非常优秀的一个树形结构方格中数字代表对应数组的第几个元素,下排是a数组,其上方的是e数组,最下的二进制则是对应编号的二进制表示.可以观察到，树状数组把一个数组内的元素进行了一定的二分，并存储某些元素的和
2016-08-03 21:03:52
913
原创 线段树总结
线段树总结引入：有一个数组data[1000000]，如果有m个操作(m，操作如下：修改一个数（加或减）求l到r的所有元素的和 对于通常的题目，用一个sum[i]数组记录1~i的和，即可将任何的区间和在O(1)的时间之内求出。然而对于操作一，显然就显得很耗时间，至少会花费O(n)，由此可以看出这样的做法是有一定缺陷的，由此线段
2016-08-01 20:54:56
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人