大佬们,堆排时间复杂度的计算有没有详细的解释,我看了帖子一些都不太明白。求教! 之前看腾讯有问到,大概要回答道什么程度面试官才满意呢? 网上的解释不明白:https://blog.csdn.net/qq_34228570/article/details/80024306 一.初始化建堆 初始化建堆只需要对二叉树的非叶子节点调用adjusthead()函数,由下至上,由右至左选取非叶子节点来调用adjusthead()函数。那么倒数第二层的最右边的非叶子节点就是最后一个非叶子结点。 假设高度为k,则从倒数第二层右边的节点开始,这一层的节点都要执行子节点比较然后交换(如...