数组建立二叉搜索树
来源:互联网 发布:淘宝畅易阁抢号 编辑:程序博客网 时间:2024/06/03 17:45
最近学习了一下用数组建立二叉搜索树,感觉自己又提高了一点点,好高兴!
下面写个模板,功能是:
输入 n , 接下来输入 n 个数,建立二叉搜索树。
#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int arr[1000];void set_down(int t,int a[1000]);void print_tree(int t,int a[1000]);//xian xuint main(){ int n,i; scanf("%d",&n); memset(arr,-1,sizeof(arr)); int x; for(i=1; i<=n; i++) { scanf("%d",&x); set_down(x,arr); } print_tree(1,arr);}void set_down(int t,int a[1000]){ int n = 1; while(a[n] != -1) { if(t < a[n]) n = n*2; else n = n*2+1; } a[n] = t;}void print_tree(int t,int a[1000]) // xian xu{ printf("%d ",a[t]); if(a[t*2] != -1) print_tree(t*2,a); if(a[t*2+1] != -1) print_tree(t*2+1,a);}
0 0
- 数组建立二叉搜索树
- 建立二叉搜索树
- 数组建立二叉树
- 二叉搜索树的建立
- 递归建立二叉搜索树
- 二叉搜索树(树状数组)
- 递归实现二叉搜索树建立
- 二叉搜索树建立及求树高
- 二叉搜索树的建立 插入 删除
- 二叉树系列5:建立二叉搜索树
- Program work 7. 用数组实现一棵二叉搜索树的建立与节点删除操作
- 建立数组的MaxTree + 栈 + HashMap + 二叉树的建立
- 静态数组实现的二叉搜索树
- 二叉搜索树的数组实现
- 二叉搜索树-数组的实现方式
- 4.3-有序数组转二叉搜索树
- 九度OJ 1009: 二叉搜索树 两棵树的判等+二叉搜索树的建立
- 树递归建立和二叉搜索树BST
- iOS 获取可采用KVC为对象赋值的keys
- 基于R&Python的爬虫及文本识别与可视化实践
- NSURLSession的简单使用
- 浅谈iOS组件化
- pxssh connecting to an ssh proxy; Timeout exceeded in read_nonblocking()
- 数组建立二叉搜索树
- JEE框架Spring详细简介
- 偏差与方差学习笔记
- HDU 4101 Ali and Baba
- UI里面excel数据上传并解析的例子(XML格式)
- 本人整理的关于SEO
- Android5.0 强制打开GPS
- c++ **p的意思是什么呢?大家真正了解**p吗
- Android自定义View——仿vivo i管家病毒扫描动画效果