2017年7月1日
左偏树 / 非旋转treap学习笔记
摘要： 背景 非旋转treap真的好久没有用过了... 左偏树由于之前学的时候没有写学习笔记, 学得也并不牢固. 所以打算写这么一篇学习笔记, 讲讲左偏树和非旋转treap. 左偏树 定义 左偏树(Leftist Tree)是一种可并堆(Mergeable Heap), 它除了支持优先队列的三个基本操作(插 阅读全文
posted @ 2017-07-01 20:21 Zeonfai 阅读(537) 评论(0) 推荐(0)