2021年2月19日
二叉堆
摘要： 前置芝士：二叉树 这是个人都会吧 二叉堆（英语：Binary heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 二叉堆中某个节点的值总是不大于或不小于其父节点的值； 二叉堆总是一棵完全二叉树。 ——摘自百度百科 如下图，即为一个大根堆 对 阅读全文
posted @ 2021-02-19 16:10 endlessloop 阅读(34) 评论(0) 推荐(0)