10 2018 档案

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