10 2019 档案

第五篇:堆
摘要:堆是一种特殊的完全二叉树,特殊之处在于其每个结点的值要么都大于等于两个子结点的值,要么都小于等于两个子结点的值,前者称为大顶堆(堆顶值最大,pop出来的越来越小),后者称为小顶堆(堆顶值最小,pop出来的越来越大)。堆的pop是把堆顶pop出来。 在golang中,实现一个堆需要实现heap.Int 阅读全文

posted @ 2019-10-28 22:29 koushr

导航