2018年11月23日
堆和堆排序
摘要： 1、(二叉)堆可以使用一个数组实现，在逻辑上，我们可以将这个数组实现成一个完全二叉树。因为完全二叉树的父节点和孩子节点之间存在关系。例子如下： 图a中就是一棵完全二叉树，并且这个完全二叉树是一个二叉最大堆(max堆)结构。因为该完全二叉树所有节点都满足堆序性。图b是该最大堆在内存上的存储形式，即以数 阅读全文
posted @ 2018-11-23 15:31 一条淡水鱼 阅读(160) 评论(0) 推荐(0)