2023年5月10日
fhq_treap 学习笔记
摘要： Treap 是一种二叉平衡树，而 Treap = BST + Heap。 但普通的 Treap 每次都要旋来旋去的，泰麻饭啦！于是出现了 fhq_treap，也就是无旋 treap。 fhq_treap 整体是拥有二叉搜索树的性质，但是它的每一个节点都会有一个附加权值，它的附加权值是符合堆的性质。附 阅读全文
posted @ 2023-05-10 18:58 bhbjzyh 阅读(39) 评论(0) 推荐(1) 编辑