数据中的堆不同于java中我们所讨论的堆,它是一个完全二叉树(所以通常用数组来实现----完全二叉树用数组有很好的特性);

每个结点的子结点都大于(或小于)他们的父结点。

堆相比于二叉搜索树是弱序的。

posted on 2018-06-27 19:19  nilknow  阅读(126)  评论(0)    收藏  举报