使用分治法构造联赛树

问题描述：
构造二叉树，使其每个内节点中的数据项是其两个子节点中较大的。

实现方法：

typedef struct node *link;
struct node { Item item; link l, r };

link NEW(Item item, link l, link r)
{
  link x = malloc(sizeof *x);
  x->item = item; x->l = l; x->r = r;
  return x;
}


link max(Item a[], int l, int r)
{
  int m = (l+r)/2; Item u, v;
  link x = NEW(a[m], NULL, NULL);


  if (l == r) return x;


  x->l = max(a, l, m);
  x->r = max(a, m+1, r);


  u = x->l->item; v = x->r->item;


  if (u > v)
    x->item = u; else x->item = v;
  return x;
}