2018年8月20日
非旋 treap 结构体数组版（无指针）详解，有图有真相
摘要： 非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一 阅读全文
posted @ 2018-08-20 17:49 Jμdge 阅读(1441) 评论(0) 推荐(9)