摘要: 2018-03-01 20:38:34 堆(Heap)是可以用来实现优先的队列的数据结构,而不是堆栈。 若采用数组或者链表实现优先队列 若采用树的结构 如果采用二叉搜索树,那么每次删除,比如删除最大值,也就是删除最右边的叶子,那么很快这棵二叉树就不再平衡了。 那能否采用别的方法来构造树呢? 我们可以 阅读全文
posted @ 2018-03-02 15:00 hyserendipity 阅读(210) 评论(0) 推荐(0) 编辑