首页 > 试题广场 >

试设计一个算法,将集合B合并到集合A上。

[问答题]

假设采用二叉排序树表示整数集合。已知给定集合A和B,且B集合中的所有元素都小于A集合中的任意元素。试设计一个算法,将集合B合并到集合A上。

要求:算法的时间复杂度为O(h)。其中,h为二叉排序树的深度。

假设二叉排序树的结点数据类型定义为:

typedef struct node{          //二叉排序树的结点类型

    int data;              //存放集合元素

    struct node *left,*right;   //左右指针

}NODE,*BINTREE;

算法的函数原型定义为:

void merge(BINTREE &A,BINTREE B)

这道题你会答吗?花几分钟告诉大家答案吧!