堆(附动画网址)
2024-09-15 16:48:15
发布于:北京
一.堆的操作(动画网站)
.put()
,用于加入
.get()
,用于取出并删除
put()
的算法如下:
1.在堆中加入一个元素,并把这个节点设置为当前节点
2.比较当前节点和他父节点的大小
2.1 如果当前节点小于父节点,则交换它们的值,并把父节点设置为当前节点,继续执行步骤2
2.2 如果不满足则结束
重复n次put()
,就可以创造一个小根堆,若要创造大根堆,则将大小关系互换
这里空空如也
有帮助,赞一个