- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Size Balanced Tree（SBT）平衡二叉树
定义数据结构struct SBT{ int key,left,right,size;} tree[N];key:存储值，left,right：左右子树，size：保持平衡最终要的数据，表示子树的大小SBT树的性质定义一个节点x，同时满足下面两个条件(a)、x.left.size >= max(x.right.right.size, x.right.left.si
2011-10-31 15:38:50
13251
6
原创 poj 1442 第K小数（输入的数可能有重复）
题目意思很简单直接拿样例来解释吧7 43 1 -4 2 8 -1000 21 2 6 6输入 n = 7 m =4，然后第一行输入n个数，然后另一行输入m个数index = 11：输出n个数中前1个数中的第Index(1)小值index=22：输出n个数中前2个数中的第index(2)小值index=36：输出n个数中前6个数中的第index(3)小值
2011-10-29 00:57:27
1640
原创 红黑树笔记——红黑树的插入操作
红黑树的插入操作可以在O(logn)的时间内完成。开始插入节点的时候和二叉查找树一样，只需要最后将插入的节点着成红色，为了保证红黑树的性质，需要通过RB_InsertFixUp函数来调整该节点，对其重新着色并旋转。下面先调用RB_Insert()函数将一个节点插入到红黑树中，同样先上伪代码RB-INSERT(T, z) 1 y ← nil[T] 2 x ← root[T]...
2011-10-28 17:18:57
2291
原创 poj 2892 随机平衡二叉树的解法
这种题就是标准的模板题，只要一个Treap上去就AC了，所以没有什么价值，唯一的价值就是用来学习Treap前驱和后继函数在动态数据中的应用。首先解释下题目意思：输入n和m，你表示数轴的长度，当然这里的数轴是从1开始的正整数，m表示接下来有m个操作。D x: The x-th village was destroyed. 就是摧毁数轴上的x值Q x: The Army comma
2011-10-27 20:47:08
1574
原创 随机二叉平衡树treap个人总结
二叉查找树二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉查找树代码很好写，这里就不过多介绍，现在分析二叉查找树的性能：二叉查找树在最坏情况下，可能退
2011-10-27 16:37:27
5268
3
Spring JDBC实现代码
2012-07-27
分酒问题 三个酒杯A B C分别可装8升、5升、3升酒，开始B C装满了酒，在没有其它工具的情况下，将酒平分
2009-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人