摘要: 数据结构中的堆:堆实际上指的就是(满足堆性质的)优先队列的一种数据结构,第1个元素有最高的优先权。(严蔚敏的数据结构中介绍的堆是在堆排序中。把堆顶元素与最后一个元素替换,然后输出最后一个元素(即交换前的堆顶);然后调整堆。)堆性质:叶子节点小于(或大于)父亲节点,则为小(大)顶堆。数据结构中的堆可以 阅读全文
posted @ 2017-11-29 14:19 瘋耔 阅读(258) 评论(0) 推荐(0) 编辑
跳至侧栏