随笔分类 -  数据结构

可并堆
摘要：堆 这里给出插入的过程，以大根堆为例：每次若叶子那层的点数不满，则插入到紧接着的下一个点，此时可能不满足条件，向上调整。 删除：直接交换根和叶子然后删掉，将新根向下调整（从两个儿子中选择较大的一个拉上来）。 左偏树 非常神奇的东西，莫名其妙的复杂度就对了。 考虑对于二叉树，定义外节点是儿子不满的节点 阅读全文
posted @ 2025-02-20 20:28 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示