怎样合并两棵平衡二叉树,AVL的合并

自己看吧。O(m log (n/m + 1)),而且完全并行。算法很简单,各个工具包大概是以这个实现的,只是分析很困难。http://www.cs.cmu.edu/~yihans/paper/sets.pdf
■网友
直觉上来看,似乎没有。举两个极端例子:一个情况下,树B的所有元素都是树A+1;另一个情况下,树B的任一元素比树A的任一元素都要大。
■网友
你需要破坏其平衡性,去看看左偏树吧


    推荐阅读