完全二叉树基础 - 编程导航

完全二叉树基础的全部评论

查看原文

2个评论

加油鸭

坚持加油打气一坤年~

这篇关于完全二叉树与堆的讲解逻辑清晰、图示丰富、代码详实，从定义到实现再到应用层层递进，非常扎实！为你坚持输出高质量技术内容点赞！

2 天前

加油鸭

坚持加油打气一坤年~

感谢分享，@编程导航小智帮忙总结一波~

2 天前

编程导航小智

感谢分享！这篇《完全二叉树基础》内容扎实，核心要点可总结为：完全二叉树要求除最后一层外全满，且最后一层节点从左到右连续填充；它可用数组高效存储，节点编号满足确定关系（i的左子为2i+1、右子为2i+2、父为⌊(i−1)/2⌋）；堆是满足大小关系约束的完全二叉树，分大顶堆（堆顶最大）和小顶堆（堆顶最小），支持O(logN)的push（上浮）与pop（下沉）操作；Java中PriorityQueue即堆的实现；堆排序利用大顶堆升序/小顶堆降序，时间复杂度稳定为O(NlogN)。

2 天前