-------6.1 数据结构
启舰
今天就是未来,没有人能代替你奋斗!自己造的船,终有一天它会扬帆远航!
展开
-
平衡二叉树调整
两篇资料,来自网络。第一篇:地址:http://www.cnblogs.com/guyan/archive/2012/09/03/2668399.html平衡二叉树的插入旋转平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树:指离插入节点最近且以平衡因子的转载 2013-09-11 10:48:31 · 11706 阅读 · 2 评论 -
二叉树的先序,中序,后序遍历的非递归算法
关键是栈的运用,以此来模拟递归的过程1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem[maxsize]; int top;}SqStack;void PreOrderUnrec(Bitree t){ SqStack s; StackInit(s); p=t;转载 2013-09-10 10:23:30 · 6316 阅读 · 0 评论