2019年3月31日
堆·左式堆
摘要： [toc] 一、定义 ​ 左式堆是为了有效的支持合并操作(merge)，将2个堆进行合并，不只是合并2个数组，还要维护其中的堆结构。 左式堆 像二叉堆那样具有结构性和有序性。也有堆序性质，也是二叉树，但它不是平衡的，而是趋向于非常不平衡。 1.1 一些特点和定义 ​ 我们为左式堆做如下定义： 零路径 阅读全文
posted @ 2019-03-31 19:26 undifinedException 阅读(2131) 评论(0) 推荐(0) 编辑