【大渣】线段树

最新推荐文章于 2019-09-04 09:47:04 发布

原创最新推荐文章于 2019-09-04 09:47:04 发布 · 737 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习交流

学习交流同时被 2 个专栏收录

18 篇文章

订阅专栏

算法

9 篇文章

订阅专栏

本文介绍了一种构建二叉搜索树的算法实现，通过递归方式完成节点的创建与连接，确保左子树所有节点值小于根节点而右子树所有节点值大于根节点。

======================================================================================================================================

建树

void maketree(int x,int y)
{
      tot++;
      int now=tot;
      tree[now].a=x;
      tree[now].b=y;
        if(x<y)
          {
              tree[now].l=tot++;
              maketree(x,(x+y)/2);
              tree[now].r=tot++;
              maketree((x+y)/2+1,y);
           }
}

======================================================================================================================================