二叉树的线索化

测试环境:VS2010  一、线索二叉树的引入         二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。               为了保存...

2016-12-31 19:33:09

阅读数 2983

评论数 0

二叉树的非递归遍历

上篇文章我们实现了二叉树

2016-12-25 17:28:36

阅读数 2482

评论数 0

树&&二叉树(递归实现)

1、树的定义 2、树的基本术语 3、树的存储结构 1、二叉树的定义 2、二叉树的5种基本状态 3、满二叉树与完全二叉树 4、二叉树的主要性质 5、二叉树的存储结构 6、二叉树的遍历 7、代码模拟二叉树(递归)

2016-12-17 19:51:56

阅读数 3230

评论数 0

数据结构之广义表模拟

测试环境:VS2010   广义表是一种非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。 广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。 eg: A = () B = (a,b) C = (a,b,(c,d)) D = (a,b,(c,d),(e,(f...

2016-12-15 09:18:41

阅读数 10281

评论数 0

C++实现矩阵压缩存储与(快速)转置

注意:以下所有代码均在VS2010环境下运行测试             了解了C语言以后,我们都知道,要存储一个矩阵,用一个二维数组即可实现,今天,由我来带领大家玩点新鲜的,对矩阵进行压缩存储并对其进行转置。 一、对称矩阵及对称矩阵的压缩存储 1、什么是对称矩阵?        设一个N...

2016-12-10 19:05:00

阅读数 9589

评论数 0

【STL】C++模拟Vector容器

#include #include using namespace std; //类型萃取 struct TrueType { bool Get() { return true; } }; struct FalseType { bool Get() { return fal...

2016-12-09 16:50:00

阅读数 4940

评论数 0

【STL】list的应用模拟实现

STL:标准模板库,惠普实验室开发的一系列软件的统称。 STL的六大组件: 容器,迭代器,算法,适配器,空间配置器,仿函数。 下面模拟序列式容器的一个列表:list(本质:带头结点的双向循环链表)。 库中list的使用: #include #include #include usin...

2016-12-04 22:58:32

阅读数 6051

评论数 0

迷宫求解

话不多说,直接贴代码: (一)运行迷宫:0表示通路,1表示墙,红色的0表示入口,绿色的一行表示出口 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1...

2016-12-04 22:41:24

阅读数 6472

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭