第1个回答 2009-11-13
1. 不清楚这个怎么定义huffman树, 也许可以用所有叶节点自己做个huffman树, 比较一下是不是每一层的节点分别相同(顺序可以不同)
2. 判断强联通一般就是找一个包含所有节点的环。 从一个点出发找路径, 如果出现环(未必是到出发点的,也许是在中间有一段环), 就把环里的所有顶点归并成一个点, 整理一下路径表,然后继续找, 直到所有顶点归并成一个为止。如果部分顶点归并到没出度了那就是非强联通了
3. 想不到什么办法可以原地归并。 除非是这东西本身很大的话, 用链表归并当然就可以原地了。 不过如果排序的东西本身就是个int之类的, 多个指针就等于多一倍空间开销,这个原地就比较无聊了