rt
最近数据结构在学斐波那契堆的级联剪切,感觉某导论讲得好笼统,导致我一直有很多疑问:
⋅·⋅既然级联剪切导致斐波那契树不再满足二项树的性质,那么此时剪切下来的结点,其维护的 level 是怎么变化的?
⋅·⋅如果剪切到了根结点,那么根结点是否要进行“降级”之类的操作?
⋅·⋅看了网上的博客,好像 level 是直接维护的结点的度,但是又不太确定,请问奆佬们实现的时候真的是直接维护结点的度吗?
谢谢