文件名称：fruit --treep平衡树
文件大小：1KB
文件格式：CPP
更新时间：2013-11-19 08:26:24
treep 平衡树 堆 堆排序 AVL树
fruit --treep平衡树 Treap=Tree+Heap。Treap本身是一棵二叉搜索树，它的左子树和右子树也分别是一个Treap，和一般的二叉搜索树不同的是，Treap纪录一个额外的数据，就是优先级。Treap在以关键码构成二叉搜索树的同时，还满足堆的性质。Treap维护堆性质的方法用到了旋转，只需要两种旋转，编程复杂度比Splay要小一些。