2024年9月17日
各种数据结构以及七七八八的东西
摘要： 堆 堆（一般指二叉堆），实质就是一颗完全二叉树，用来维护单调性 堆可以实现插入新值，得到最值（直接取堆顶值），删除最值。 插入新值，从堆尾插入，不断比较 上浮；删除最值，就是将堆顶替换掉，可以用堆尾 替换，并不断比较 下沉，用树的深度的时间花销维护堆的单调性 感受一下维护堆的过程，可以用数组实现（一 阅读全文
posted @ 2024-09-17 22:21 Zhang_Wenjie 阅读(35) 评论(0) 推荐(0)