2020年9月30日
二叉堆
摘要： 1.二叉堆的概念 二叉堆是一种特殊的完全二叉树，分为最小二叉堆和最大二叉堆。可以用来构建优先队列。 最小二叉堆：所有父节点都小于等于子节点的完全二叉树； 最大二叉堆：所有父节点都大于等于子节点的完全二叉树。 2.二叉堆的操作 2.1添加节点 新的节点将被作为完全二叉树的最后一个节点进行添加。然后再进 阅读全文
posted @ 2020-09-30 15:57 日进一卒 阅读(182) 评论(0) 推荐(0)