算法题解-BST/SBT
Jarily
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4006(The kth great number)优先级队列/SBT
/************************************************* 题目大意: 针对每次查询,输出第K大数; 算法思想: (1)根据题意可知,只需保留前K个大数,并且按降序排列; 也就是说每加入一个数就找到这个数的位置; 然后将大于K个元素之外的数删除; 利用优先级队列就可以很好的做到; (2)SBT或者树状数组解决; *******************原创 2013-03-15 19:16:58 · 1328 阅读 · 0 评论 -
数据结构-SBT(Size Balanced Tree)
/************************************************* 数据结构: SBT(Size Balanced Tree),又称傻逼树; 数据域: 值域key,左孩子left,右孩子right,保持平衡的size; 性质: 每棵子树的大小不小于其兄弟的子树大小; 插入: 插入算法先简单插入节点,然后调用一个维护过程以保持性质; 删除: 删除操作与普通维原创 2013-03-15 18:33:09 · 4648 阅读 · 0 评论 -
数据结构-BST(Binary Search Tree)
/****************************************** 数据结构: BST(Binary Search Tree),二叉查找树; 性质: 若结点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若结点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 该结点的左、右子树也分别为二叉查找树; 遍历: 对于一个已知的二叉查找树,从小到大输出其节点的原创 2013-03-15 19:00:18 · 8617 阅读 · 0 评论
分享