平衡二叉树实现代码.docxVIP

数据结构算法:平衡二叉树实现代码 找了很久才找到的平衡二叉树实现代码 #include stdio.h typedef struct bitreetype { int item; int bdegree;/*平衡因子,左子树深度-右子树深度*/ struct bitreetype *lchild; struct bitreetype *rchild; }bitree; typedef struct treequeuetype { int head; int tail; bitree *items[1000]; }treequeue;/*定义一个队列,后面的平衡调整要用层序遍历,于是要用这个队列*/ void resetqueue(treequeue *queue) { queue-head=-1; queue-tail=-1; return; }/*把队列清空*/ void inqueue(treequeue *queue,bitree *element) { queue-tail++; queue-items[queue-tail]=element; }/*入队列*/ bitree *outqueue(treequeue *queue) { queue-head++; return queue-items[queue-head]; }/*出队列*/ int isqueueemp