Heap & Graph Search Algorithms
Heap/Priority QueueProperties任意节点小于它的所有后裔,最小元素在root上heap总是complete tree. 可以将所有元素放在一个array里。 complete tree: 每一层都fully filled, 除了最后一层,如果最后一层有缺,尽量往左靠。将根结点最大的heap叫max heap,根结点最小的heap叫min heap。index ...
原创
2018-12-31 11:48:23 ·
335 阅读 ·
0 评论