Leeyoung(●'◡'●)

1. 二叉堆堆是一个数组A, 它可以被看成一个近似的完全二叉树 以(a)二叉树和(b)数组形式展现的是一个最大堆. 结点上方的数字是它在数组中相应的下标.若一个结点下标为iii, 可以得到它的父结点, 左孩子和右孩子的下标:PARENT(iii) return i/2i/2i / 2LEFT(iii): return 2i2i2iRIGHT(iii): ret...

1. 优先队列优先队列(priority queue)是一种用来维护由一组元素构成的集合A的数据结构, 其中的每个元素(xxx)都有一个相关的值, 称为关键字(keykeykey). 一个最大优先队列支持以下操作:MaxHeapInsert(AAA, keykeykey): 将元素xxx插入到集合AAA中HeapMaximum(AAA): 返回AAA中具有最大关键字的元素Heap...