c语言 AVL BST 树转换成 array后结合

Question

把两个树做结合操作。 要求算法时间复杂度不大于O(m+n)。用C语言实现。
首先先定义一个树

struct node 
    { 
    int key; 
    int data;
    int height;
    struct node *lchild; 
    struct node *rchild; 
    struct node *parent;
    }; 

为了结合两个树在时间复杂度为O(m+n)之内。定义一个元组。然后把2 个树的值存入到不同的元组中。最后做结合操作。

typedef struct
    {
    int key;
    int value;
}tuple;

那么用C语言怎么实现呢？？
我是跨专业来学的。。C语言完全没基础。算法我是理解了但是我实在是写不出代码。有没有大神可以帮一帮我？ 打赏打赏