logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【数据结构】堆

  堆,是一种十分有用的数据结构,其优异的时间复杂度决定了它在求区间最大值(或最小值)中的地位。尽管堆也有极大的局限性,但它仍然是我们在算法竞赛中的一种常用数据结构。概念  堆,本质上是一个完全二叉树。同时,堆满足父亲节点一定不大于(或不小于)儿子节点的性质。常见的堆有二叉堆与斐波那契堆等。从时间复杂度上来讲,斐波那契堆是比二叉堆要优一些的(但本蒟蒻没学23333)。为了方便,我们实际上使用的一般

#数据结构#算法
到底了