2025年12月11日
【学习笔记】左偏树
摘要： 前言 题目传送门。 左偏树就是可并堆的一种。 顾名思义，就是左边比较长的一种树（即左儿子到叶节点的链比右儿子到叶节点的链长） 左偏树是一种特殊的堆数据结构。它不严格遵守堆的定义，比如可以不是一棵完全二叉树。但满足堆的其他各种性质： \(O(1)\) 时间求最优值 \(O(\log n)\) 插入、删 阅读全文
posted @ 2025-12-11 22:13 chrispang 阅读(1) 评论(0) 推荐(0)