2019年3月25日
[算法学习笔记]左偏树的基本操作及其应用
摘要： 简介 左偏树是一种可以快速支持合并等操作的堆， 是可并堆中代码复杂度最低，也最容易理解的一种(注意左偏树的每一棵子树都为左偏树) 性质 左偏树是一种二叉树， 除了有二叉树的左右儿子，还有2个属性，键和距离。下面是左偏树的一些基本性质。 节点的键值小于或等于左右子节点的键值。这是左偏树的堆性质。 节点 阅读全文
posted @ 2019-03-25 20:22 Ender_zzm 阅读(244) 评论(0) 推荐(1) 编辑