2020年6月21日
算法-堆与堆排序
摘要： 堆： 需满足两个条件： 1、是一个完全二叉树 2、parent > child （大顶堆） 完全二叉树，确保可以用数组来表示，并且从任意节点开始出发，可以轻松得到其父节点和两个子节点。 对于节点i，parent = (i - 1) / 2, c1 = i * 2 + 1, c2 = i * 2 + 阅读全文
posted @ 2020-06-21 17:25 吹不散的流云 阅读(141) 评论(0) 推荐(0) 编辑