2024年7月19日
左偏树/可并堆
摘要： 1.什么是左偏树？ 上面的树都是左偏树。 先引出一个概念，dis等于节点到它子树里面最近的叶子节点的距离，特别地叶子节点的dis等于0。 观察上图我们可以感性理解左偏树，就是左子树的深度大于等于右子树,看上去整个树向左偏。 再看一眼就可以总结出几条性质： 1.左儿子的dis<=右儿子的dis(左偏性 阅读全文
posted @ 2024-07-19 17:18 storms11 阅读(4) 评论(0) 推荐(0) 编辑