as we know\mathtt{as\ we\ know}as we know 在一个堆中下滤需要拿当前数与当前节点儿子进行比较,如果是 kkk 叉树则需要比较 kkk 次,树高显然为 ⌈logkn⌉\lceil \log_kn\rceil⌈logkn⌉,则一次下滤操作为 O(klogkn)\mathcal{O}(k\log_kn)O(klogkn) 可以发现三叉树常数比二叉树好 差距还是比较大的 三叉也没比二叉难写多少,为什么现在普遍流行二叉