关于左偏树的最大深度

回复帖子

@GK0328 2021-02-23 18:20 回复

左偏树最近叶子节点的深度为 $\log n$

那么关于左偏树的最大深度是否为 $\log n$?

@破忆  2021-02-23 18:31 回复 举报

最近外节点的距离为 $\log n$,外节点是指左子树或右子树为空的节点

最大深度可以达到 $n$,此时的左偏树是一条向左的链

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。