2020年7月30日

有关(大小)堆的一些随笔

摘要: 大顶堆 首先可以使用数组存起每一个节点,利用索引表示根节点与左右子树之间的关系; 关系为:根节点=index(可以从零开始,后边的左右子树表示时 减去1 即可);左子树=index*2;右子树=index*2+1; 1.插入add插入元素到堆尾,然后上浮 2.删除 remove 将堆首与堆尾交换,之 阅读全文

posted @ 2020-07-30 16:58 九七97 阅读(148) 评论(0) 推荐(0) 编辑

导航