Python heap

原文:https://blog.csdn.net/dta0502/article/details/80834787  堆是一类特殊的树,堆的通用特点就是父节点会大于或小于所有子节点(儿子不分左右)。一个最小堆(min-heap)就是其中的每一个节点都小于或等于其两个子节点的一个二叉树。一个最大堆(max-heap)将最大的节点放置到最靠近根节点的位置。 注意:不能把这种类型的堆和计算机用于管理动态
相关文章
相关标签/搜索