2017年4月3日
学习笔记——左偏树
摘要： 左偏树是一个堆，为了实现快速合并的操作，我们可以构造一颗二叉树，并且使右子树尽量简短 什么是左偏呢？ 定义：一个左偏树的外节点是一个左子树为空或者右子树为空的节点，对于每一个点定义一个距离dist它为到它子树内外节点的最短距离。 一个合法的左偏树节点需要满足堆性以及它的右子树的dist比左子树的di 阅读全文
posted @ 2017-04-03 23:23 Jimmy_C 阅读(400) 评论(0) 推荐(0) 编辑