Highing数据结构

堆（Heap）是一种特殊的完全二叉树形数据结构，它满足堆的性质：对于每个节点的值都大于等于（或小于等于）其左右孩子节点的值，称为大根堆（或小根堆）。在堆中，根节点是最大值（或最小值）节点。根据堆的定义，可以得到以下结论： - 大根堆的父节点比子节点大； - 小根堆的父节点比子节点小； - 大根堆的左子树和右子树都是大根堆； - 小根堆的左子树和右子树都是小根堆。 堆常用于实现优先队列、图论、排序等算法。常见的堆有二叉堆、斐波那契堆、三元堆积等。