数据结构
zhanshenggaoyang
这个作者很懒,什么都没留下…
展开
-
栈(1)
#includeusing namespace std;const int stackinitsize=100;const int stackincrement=10;typedef struct{ char *base; char *top; int st原创 2011-08-10 10:34:52 · 265 阅读 · 0 评论 -
二叉树(3)——线索化
#includeusing namespace std;//线索标志,链表标志typedef enum Flag{ Link, Thread}TFlag;//线索二叉树typedef struct BiThrNode{ char data; struct原创 2011-08-11 20:21:36 · 476 阅读 · 1 评论 -
二叉树(2)——基本操作
#includeusing namespace std;const int step=20;//二叉链表struct BiTree{ char data; struct BiTree *LChild,*RChild;};//栈struct Stack{ s原创 2011-08-10 16:01:12 · 399 阅读 · 0 评论 -
二叉树(1)——定义,性质及结构
一 二叉树定义:满足以下三个条件1,根节点2,去跟,分成两个不相交的集合TL和TR3,TL和TR也为二叉树(递归定义)二基本形态:由三个节点构成的二叉树的个数三性质:1,第i层有2^(i-1)个节点2,深度为k的二叉树原创 2011-07-29 20:46:33 · 794 阅读 · 0 评论