May 26 2008
二叉平衡查找树：Treap
示例程序下载，没有对象封装，只说明原理。比赛使ok，做软件慎用。
treap-demo.cpp
纳米盘: http://www.namipan.com/d/fca ... 0000
box.net: http://www.box.net/shared/1x7xaudc0c
TREAP首先是TREE（二叉查找树），其次具备HEAP（堆）的特性。在查找树保持基本性质不变的同时，TREAP的每一个结点随机设置一个权值prior，权值满足堆的性质。
TREAP同时满足这两个性质的方法是：首先满足查找树性质，再通过左旋或右旋变换，不破坏查找树性质的同时，再满足堆的性质。
http://feed.shamiao.com.cn
