2022年9月14日
左偏树
摘要： 左偏树 左偏树是一种具有堆的性质，支持在$\log^2n$时间内合并的数据结构 左偏树拥有两个属性:键值和距离 距离 定义 我们定义外节点为左孩子或右孩子为空的节点 外节点的距离为0 非外节点的距离是该节点到最近的外节点的距离，空节点的距离为-1 性质 一颗有n个节点的二叉树，根的距离不超过$\le 阅读全文
posted @ 2022-09-14 12:16 9981day 阅读(39) 评论(0) 推荐(0)