树3

堆


如果用数组或链表来实现优先队列

不管用那种方法，都存在一定缺点
**解决方法，使用二叉树存储结构，也就是堆 **

最大堆的操作

创造一个空的堆

插入

删除


思路例子
删除 58
1.把数组最后面的元素（31）提到根

2.找出 31 较大的孩子与跟交换位置 不断循环

最大堆的建立

posted @ 2021-08-04 17:30  计科废物1  阅读(193)  评论(0)    收藏  举报
@media only screen and (max-width: 767px){ #sidebar_search_box input[type=text]{width:calc(100% - 24px)} } L2Dwidget.init({ "model": { jsonPath: "https://unpkg.com/live2d-widget-model-hijiki/assets/hijiki.model.json", "scale": 1 }, "display": { "position": "left", "width": 100, "height": 200, "hOffset": 70, "vOffset": 0 }, "mobile": { "show": true, "scale": 0.5 }, "react": { "opacityDefault": 0.7, "opacityOnHover": 0.2 } }); window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") }