博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二分搜索树
阅读量:6380 次
发布时间:2019-06-23

本文共 992 字,大约阅读时间需要 3 分钟。

最水的二叉树

#include
#include
using namespace std;int read(){ int s=0,f=1; char in=getchar(); while(in<'0'&&in>'9') { if(in=='-') f=-1; in=getchar(); } while(in>='0'&&in<='9') { s=(s<<1)+(s<<3)+in-'0'; in=getchar(); } return s*f;}int data[10000];struct node{ int value; int left; int right; node() { value=-0x7ffffff; left=-1; right=-1; }};node tree[1010];int tail;int build(int l,int r){ if(l>r) return -1; int num=++tail; int mid=(l+r)>>1; tree[num].value=data[mid]; tree[num].left=build(l,mid-1); tree[num].right=build(mid+1,r); return num;}void visit(int x){ if(x==-1) return ; visit(tree[x].left); printf("%d ",tree[x].value); visit(tree[x].right);}int insert(int val,int x){ if(x==-1) { tree[++tail].value=val; return tail; } if(val

转载于:https://www.cnblogs.com/Lance1ot/p/8858694.html

你可能感兴趣的文章
Play 2.0 用户指南 - 调用WebServices -- 针对Scala开发者
查看>>
notepad++使用正则表达式的查找替换
查看>>
TCP/IP,Http,Socket,XMPP的区别
查看>>
VIM 显示行号
查看>>
查看服务器出口IP地址
查看>>
log structured storage
查看>>
荒诞说vim使用操作
查看>>
android框架
查看>>
[leetcode] Integer to Roman
查看>>
Android 异常问题分析
查看>>
RabbitMQ的接触
查看>>
iOS深入学习:华丽的#define
查看>>
1、redis安装
查看>>
python基础入门
查看>>
输出图元---OpenGL画线
查看>>
优化Ecshop后台订单列表 查看商品列表人
查看>>
windows奇葩的django+ mod_wsgi 下 cx_Oracle奇怪的问题
查看>>
LVS三种工作模式、十种调度算法介绍
查看>>
Eclipse安装maven插件
查看>>
微信小程序处理用户拒绝授权情况及微信登录,登录保存等系列解决方案
查看>>