时间复杂度

树递归算法的时间复杂度取决于树的结构。对于二叉树，如果树是平衡的，时间复杂度为O(n)，其中n为节点数；若不平衡，最坏情况下为O(n^2)。

堆排序的时间复杂度为O(nlogn)，其中n是待排序数组的元素个数。该算法在最坏、最好和平均情况下的时间复杂度都是O(nlogn)。