摘要: 概念: 堆就是一颗二叉树,满足父亲节点总是比儿子节点大(小)。因此,堆也分为大根堆和小根堆,大根堆就是父亲节点比儿子节点大,小根堆正好相反。注意加粗的地方,是每一个节点哦!!!!! 还是直接看例题吧,这样讲起来更加生动。 上题:【模板】堆 解析: 这道题明显就是一个小根堆,那,怎么实现呢?热爱数组的 阅读全文
posted @ 2020-06-13 16:09 草鱼泡酒 阅读(132) 评论(0) 推荐(1)