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