2018年12月24日
随便说说堆——二项堆概念与实现
摘要： 二项堆其实就是由多棵二项树构成的森林，每棵树的根结点构成一个单链表。其链表序列，按照每棵二项树的度从小到大排列。 依然分析它的五种基本操作： make_heap：建立一个空堆，或者把数组中元素转换成二叉堆。 insert：插入元素。 minimun：返回一个最小数。 extract_min：移除最小 阅读全文
posted @ 2018-12-24 23:14 水喵桑 阅读(913) 评论(0) 推荐(1) 编辑