- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Treap
Treap Treap=Tree+Heap，Treap是一个二叉搜索树，它的左右子树都分别是一个Treap，和一般二叉排序树不同的是，Treap记录一个额外的数据(v)，就是优先级(rank)。Treap在以关键字构成二叉排序树的同时，还满足堆的性质，不过Treap不一定是完全二叉树，而堆必须是完全二叉树. 1.结构体定义： struct data{
2015-10-30 11:40:35
627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人