求问为什么左偏树树高不是log级别

P3377 【模板】左偏树/可并堆

@[Rain_chr](/user/684254) 设已经构造出了一个链 $T$,现在要加进来一个新的点 $P$。保证 $P$ 的权值是最小的,那么 $T$ 必然是 $P$ 的儿子,那么深度加一。递归的完成这个过程,深度是刚好 $n$ 的。
by char_cha_ch @ 2024-02-13 11:22:23


@[Rain_chr](/user/684254) hackmaker: ``` #include<cstdio> int main() { int n; scanf("%d", &n); for (int i = n - 1;i >= 1;-- i) printf("%d %d\n", i, i + 1); return 0; } ```
by char_cha_ch @ 2024-02-13 11:23:08


@[char_cha_ch](/user/701221) 我懂了,其实hack的办法就是相当于完全不用合并操作,所以左偏树高度无法保证
by Rain_chr @ 2024-02-13 11:34:25


|