@Heartwork 所以只要层间排序，不需要层内排序。
如果一次解决就是做一半快速划分，如果插入就是层内做大根堆。
都是 O(n) 的

@woai110120130 事实？你自己问题都说不清楚，让人家找事实？你写得出测试用例吗？

@Heartwork 不是的
a
b c
d e f g
成立

a
b c
e g d f
也成立

同层之间，只要 2n 和 2n+1 做个交换就能满足条件 b

@Heartwork

1、如果这么理解，这个题目是有问题的。
既然第 n 层 全部大于 第 n-1 层，「右孩子都大于左孩子」没有任何意义，在同一层之间交换元素，没有任何影响和副作用。那么这个 「右孩子都大于左孩子」的要求，随便交换一下元素就可以了。

2、其次，这个问题不是完全排序的。
只要使用快速划分，让数组左边一半小于右边一半，然后对左边继续前面的过程。再加上1所诉的的交换元素，就可以建立起符合要求的树了。复杂度只有 O(n)

@Heartwork
@zwzmzd 难道 「下一层的孩子都大于上一层的孩子」 这句话的意思是，大于上一层的所有节点？

@zwzmzd 为什么不行？首先小根堆保证了左右两个元素比父元素大，交换了依然满足这个条件啊。

@Heartwork 并不违反 「下一层的孩子都大于上一层的孩子 并且 右孩子都大于左孩子」吧，那有什么关系？

@Heartwork 既然对于小根堆来说，左右孩子大小关系没有影响，你交换一下不就好了。。。

@woai110120130 谁去看最后啊，那不就是个小根堆啊

@Heartwork 是的，所以栈是通解，不需要顿悟啊。。

@woai110120130 你只要求是满二叉树啊，又没规定是怎么插入的

@mvj3 你是学文科转行的吗？

#!/usr/bin/python
#如果你会用数组表示二叉树，就会知道这个问题有多简单

l = 'abcdefg'

for i in range(len(l)/2+1, len(l)+1):
__result = []
__while i:
____result.append(l[i-1])
____i /= 2
__result.reverse()
__print ''.join(result)

@LuckyHJH 数据不导出啊，你程序难道缺了数据就不能跑了吗？

难不成要导出个sql再一起更新到git
是的

1、Github 排行榜只能说明流行程度
2、Homebrew 并不是复杂的软件系统
3、如果你连用栈模拟递归都需要「顿悟」的话，说明你根本不理解递归，甚至不理解函数是怎么执行的。

比如 DOM 就是一棵树

@secondwtq 做什么就看什么的论文啊。。不可能指望几个算法包打天下吧。

WSGI 的 I 中来的

应用开发算法用处不大。
不过就我平常做的，算法无外乎算法导论上的几种思路，主要还是一种感觉。
主要还是看论文。