2015年9月16日
二叉线索树
摘要： 线索化是为了能够像链表一样遍历树。线索化概念1、前言普通二叉树只能找到结点的左右孩子信息，而该结点的直接前驱和直接后继只能在遍历过程中获得。若可将遍历后对应的有关前驱和后继预存起来，则从第一个结点开始就能很快“顺藤摸瓜”而遍历整个树了。二叉线索树思想是干什么的？中序遍历这棵树===》转换成链表访问2... 阅读全文
posted @ 2015-09-16 14:40 无天666 阅读(1015) 评论(0) 推荐(0)
C 二叉树 1
摘要： 二叉链表：#define _CRT_SECURE_NO_WARNINGS #include #include #include //1 typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}B... 阅读全文
posted @ 2015-09-16 10:51 无天666 阅读(205) 评论(0) 推荐(0)
C 二叉树
摘要： 二叉树表示法P127页/*typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;*/struct BiTNode{ int data; ... 阅读全文
posted @ 2015-09-16 09:53 无天666 阅读(271) 评论(0) 推荐(0)
C 队列顺序存储
摘要： #ifndef __MY_SEQLIST_H__ #define __MY_SEQLIST_H__typedef void SeqList;typedef void SeqListNode;//链表 创建SeqList* SeqList_Create(int capacity);//链表 销毁vo... 阅读全文
posted @ 2015-09-16 08:35 无天666 阅读(273) 评论(0) 推荐(0)