2018年3月27日
初涉左偏树
摘要： 昨天在九老师的课件里看见了左偏树（可并堆）。看上去是一种有趣的东西 左偏树介绍 左偏树的历史 在网上搜了一下左偏树的历史，似乎是在2005年左右出现的数据结构。参见： IOI2005国家集训队论文「左偏树的特点及其应用」by黄源河 左偏树的定义 以下是九老师的定义 定义一个树的斜深度为从根节点开始一 阅读全文
posted @ 2018-03-27 15:00 AntiQuality 阅读(268) 评论(0) 推荐(0) 编辑