2024年12月20日
左偏树学习笔记
摘要： 左偏树 定义 一种树形结构，具有堆的性质。 对于一棵二叉树，定义 外节点 为子节点数小于两个的节点，定义一个节点的 \(\operatorname{dist}\) 为其到子树中最近的外节点经过的边的数量。空节点的 \(dist\) 为 \(0\)。 性质 左偏树是一颗二叉树，满足堆的性质，且满足左偏 阅读全文
posted @ 2024-12-20 20:20 _E_M_T 阅读(35) 评论(0) 推荐(0)