随笔分类 - 数据结构——左偏树

摘要：一、左偏树的定义和性质 1. 左偏树是一棵二叉树，也是一种可并堆，拥有堆的性质，可以像堆一样合并。 2. 左偏树顾名思义，有“左偏”的特点，既每个左子树节点的

d i s t

$dist$ 一定大于等于右子树节点的

d i s t

$dist$ 。 3. 由性质2可得：

t [x] . d = t [t [x] . c h [1]] . d + 1

$t[x].d=t[t[x].ch[1]].d+1$ 4. 同时，我们阅读全文

posted @ 2019-08-19 20:54 ShuraEye 阅读(1353) 评论(0) 推荐(5) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye