2018年2月5日
[数据结构]堆结构
摘要： 堆 堆，是一棵被完全填满的二叉树，唯一可能的例外是它的底层，底层的元素从左到右填入。这样的树被称为完全二叉树。下图就是一个例子： 图-完全二叉树/堆 因为二叉堆非常具有规律，所以实际上我们可以直接用数组来表示，而不需要结构体和指针。 比如上图中的堆，我们可以用下面这个数组来表示 图-堆的数组实现 可 阅读全文
posted @ 2018-02-05 15:38 Oran 阅读(219) 评论(0) 推荐(0) 编辑