2018年5月7日
初涉平衡树「treap」
摘要： treap：一种平衡的二叉搜索树 什么是treap（带旋） treap=tree+heap，这大家都知道。因为二叉搜索树（BST）非常容易被卡成一条链而影响效率，所以我们需要一种更加平衡的树形结构，从而保持$O(logn)$的优秀复杂度。 那么为什么涉及到heap呢？我们知道因为堆有个非常好的性质， 阅读全文
posted @ 2018-05-07 22:01 AntiQuality 阅读(314) 评论(0) 推荐(0) 编辑