2020年7月9日
左偏树
摘要： 博主学习左偏树时阅读的博客 ##前置芝士 了解堆。 ##引言 如果要求你合并两个优先队列，并且合并后的结果仍然符合优先队列的性质，此时怎么做？ 显然，此处不能使用普通的堆。那如何完成操作呢？这时候就需要使用一种特殊的堆了：左偏树。 #正文 左偏树的名，乍一听，像是棵向左偏的树。实际上它的确是一棵向左 阅读全文
posted @ 2020-07-09 20:10 HarryHuang 阅读(166) 评论(4) 推荐(2) 编辑