2020年6月28日
聊聊算法--堆的构建和调整
摘要： 先提个问题，完全二叉树/满二叉树，区别？前者是指每一层都是紧凑靠左排列，最后一层可能未排满，后者是一种特殊的完全二叉树， 每层都是满的，即节点总数和深度满足N=(2^n) -1。堆Heap，一堆苹果，为了卖相好，越好看的越往上放，就是大顶堆；为了苹果堆 的稳定，质量越小越往上放，就是小顶堆；堆首先是 阅读全文
posted @ 2020-06-28 09:22 甲由崽 阅读(1554) 评论(0) 推荐(0) 编辑