Open hankviv opened 4 years ago
(1)堆是一颗完全二叉树;
(2)堆中某个节点的值总是不大于(或不小于)其父节点的值。
根节点最大的堆叫做大顶堆,根节点最小的堆叫做小顶堆。
(1)堆是一颗完全二叉树;
(2)堆中某个节点的值总是不大于(或不小于)其父节点的值。
根节点最大的堆叫做大顶堆,根节点最小的堆叫做小顶堆。