2018年1月26日
Treap
摘要： 定义： Treap,顾名思义，就是tree和heap的结合，既满足二叉搜索树的性质，又满足二叉堆的性质 但是一个要求节点值小于右儿子的值,一个要求节点值大于右儿子的值,显然不可能做到 那我们只能一个节点存两个值,一个满足二叉搜索树(BST)性质,一个满足二叉堆的性质:如下图 节点中黑色的值满足二叉搜 阅读全文
posted @ 2018-01-26 16:10 Bennettz 阅读(312) 评论(0) 推荐(1) 编辑