合并两颗平衡有序二叉树
摘要：
问题描述 给定两颗平衡的有序二叉树，要求将这两个二叉树合并为一个平衡的有序二叉树。 问题解答 假定两个数的结点数分别为m和n。 思路1： 很容易想到把一颗树的每一个结点依次添加到另一颗树中，每次插入的平均时间复杂度为O(logn)，在最坏情况下的插入时间复杂度为O(m + logn)。合并为一棵树的 阅读全文
posted @ 2017-01-02 23:07 ShinningWu 阅读(5299) 评论(0) 推荐(0) 编辑
