2018年4月18日
Treap（树堆）
摘要： 一、Treap简介Treap 是一种具有堆性质的二叉搜索树 原理：为每一个结点赋予一个随机值使其满足堆的性质， 保证树高度在O(logN）左右，以此保证较低的时间复杂度 Treap和set比较： Treap比set更好实现 Treap更易于处理类似第K性质的求解问题... 阅读全文
posted @ 2018-04-18 21:50 Bryce1010 阅读(363) 评论(0) 推荐(1) 编辑