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