【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

九度 二叉排序树

原创 2016年06月01日 20:35:53


题目链接 : 点击打开链接


答案:



#include <bits/stdc++.h>
#define MAX 100<<2+10
int bt[MAX];


int Insert_Tree(int pos,int v){


    if (bt[pos] == 0){
        bt[pos] = v;
        if (pos != 1)
            return bt[pos/2];
        else
            return -1;
        }else{
         if (v>bt[pos]){
            Insert_Tree(pos*2+1 , v);
         }else{
             Insert_Tree(pos*2 , v);
         }
        }


}


int main(){
 int n ;
 while (~scanf("%d",&n)){
        memset(bt,0,sizeof(bt));
    for(int i = 1 ; i <= n ; i++){
            int a ;
        scanf("%d",&a);
        printf("%d\n",Insert_Tree(1,a));
    }
 }
 return 0;
}


版权声明: 891584158@qq.com 举报

相关文章推荐

【九度OJ】题目1467:二叉排序树 解题报告

【九度OJ】题目1467:二叉排序树 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1467题目描述:二叉排序树,也称为二叉查找树。可以是...

二叉排序树的建立和遍历

二叉排序树的建立和遍历 分类: 九度OJ2012-02-20 12:17 4829人阅读 评论(2) 收藏 举报 二叉排序树 http://ac.jobdu.com/prob...

九度OJ 1184 二叉树递归创建遍历

<dt class="title-hd" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 5px; padding-right: 10px; padding-bottom: 0px; padding-left: 10px; height: 35px; color: rgb(68, 69, 69); border-bottom-width: 1px; border-bottom-style: solid; border-bottom-color: rgb(1

二叉排序树的插入与遍历(例子是九度1201题)

二叉排序树的插入与遍历(例子是九度1201题)
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)