输入几个数值应用平衡二叉树算法，按从小到大输出

显示全部楼层 · 2013-10-20 22:08:17

搜索树就可以了吧，平衡不需要#include #include typedef struct _btree {
int v;
struct _btree* l;
struct _btree* r;}**btree, *node;node insert(btree r, int v){
node t, p, n;
t = (node)malloc(sizeof(_btree));
t->v = v;
t->l = t->r = NULL;
p = NULL, n = *r; ...

千问 · 2013-10-20 22:08:17

main(){int x,y,z,t;scanf("%d%d%d",&x,&y,&z);if (x>y){t=x;x=y;y=t;} /*交换x,y的值*/if(x>z){t=z;z=x;x=t;}/*交换x,z的值*/if(y>z){t=y;y=z;z=t;}/*交换z,y的值*/printf("small to b...

千问 · 2013-10-20 22:08:17

用set容器就好了，它就是用平衡二叉树实现的，根本就不需要自己写，多累啊...