数据结构:堆(Heap)

数据结构:堆(Heap)

堆就是用数组实现的二叉树,所以它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。 堆的常用方法: 堆分为两种: 最大堆 和 最小堆 ,两者的差别在于节点的排序方式。 在最大堆中,父节点的值比每
JavaScript90