标签:数据结构

用最通俗的语言和漫画来介绍二叉堆

二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。下面通过一组漫画幽默风趣、通俗易懂地介绍二叉堆的定义以及基本操作(插入、删除等)。   —————  第二天  ———……