2019年3月7日
【转载】 图解最小堆形成-以数组方式表示
摘要： "原博客连接" 最小(大)堆 最小(大)堆是一颗完全二叉树，该树中的某个节点的值总是不大于(不小于)其左右子节点的值。可以通过下图理解，另外，为什么会使用数组来保存呢？因为利用完全二叉树的性质，我们可以通过数组来表示完全二叉树(数组下标与完全二叉树节点存在映射关系，比如父节点可以通过Math.flo 阅读全文
posted @ 2019-03-07 22:20 Linese 阅读(5289) 评论(0) 推荐(1) 编辑