2018年9月10日
左式堆
摘要： 注：这里的堆还是以小根堆为例。 我们想要设计一种堆能像二叉堆那样高效地支持合并操作，也就是$O\left( n \right)$时间处理一次Merge，而且只使用一个数组看起来很困难对吧，毕竟合并操作需要把一个数组复制到另外一个数组中去，对于相同大小的堆这会花费$\theta \left( n \r 阅读全文
posted @ 2018-09-10 18:04 仪式黑刃 阅读(909) 评论(0) 推荐(2) 编辑