2018年10月3日
左偏树教程
摘要： 最近学了左偏树，学的时候深感网上没有详细教程之苦，所以自己来写一篇（因为是蒟蒻所以可能写的不是很好） 左偏树是什么？ 左偏，顾名思义，就是往左倾斜，左偏树既满足堆的性质，又满足左偏的性质，实质上，左偏树是一种实现可并堆的数据结构 因为它向左倾斜，所以可以有效的减少查询的时间复杂度 先来看看一颗左偏树 阅读全文
posted @ 2018-10-03 14:40 DQY_dqy 阅读(272) 评论(2) 推荐(3) 编辑