2018年9月19日
左偏树
摘要： 基本概念 左偏树是一种易实现的可合并堆，它是二叉树的变种，除了维护堆的性质以外，对于每一个节点，都将维护一个$s$值（表示这个点距离最近叶子节点的距离（这里的叶子节点包含只含有一个儿子的节点）。左偏树需要保证每个节点的右儿子节点的$s$值小于等于做儿子节点的$s$值。相较于二叉堆，左偏树的结构往往是 阅读全文
posted @ 2018-09-19 19:12 AlessandroChen 阅读(246) 评论(0) 推荐(0) 编辑