- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 二叉树的线索化
测试环境:VS2010 一、线索二叉树的引入 二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩子和右孩子,不能直接得到节点的任一遍历序列的前驱或者后继。 为了保存这种在遍历中需要的信息,我们利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。
2016-12-31 19:33:09 3108
原创 树&&二叉树(递归实现)
1、树的定义2、树的基本术语3、树的存储结构1、二叉树的定义2、二叉树的5种基本状态3、满二叉树与完全二叉树4、二叉树的主要性质5、二叉树的存储结构6、二叉树的遍历7、代码模拟二叉树(递归)
2016-12-17 19:51:56 3495
原创 数据结构之广义表模拟
测试环境:VS2010 广义表是一种非线性的结构,是线性表的一种扩展,是有n个元素组成有限序列。广义表的定义是递归的,因为在表的描述中又得到了表,允许表中有表。eg: A = () B = (a,b) C = (a,b,(c,d)) D = (a,b,(c,d),(e,(f),h)) E = (((),()))存储结构:
2016-12-15 09:18:41 10544
原创 C++实现矩阵压缩存储与(快速)转置
注意:以下所有代码均在VS2010环境下运行测试 了解了C语言以后,我们都知道,要存储一个矩阵,用一个二维数组即可实现,今天,由我来带领大家玩点新鲜的,对矩阵进行压缩存储并对其进行转置。一、对称矩阵及对称矩阵的压缩存储1、什么是对称矩阵? 设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij == Aji(0 && 0
2016-12-10 19:05:00 12692 1
原创 【STL】C++模拟Vector容器
#include #include using namespace std;//类型萃取struct TrueType{ bool Get() { return true; }};struct FalseType{ bool Get() { return false; }};template struct TypeTraits{ typedef F
2016-12-09 16:50:00 5127
原创 【STL】list的应用模拟实现
STL:标准模板库,惠普实验室开发的一系列软件的统称。STL的六大组件:容器,迭代器,算法,适配器,空间配置器,仿函数。下面模拟序列式容器的一个列表:list(本质:带头结点的双向循环链表)。库中list的使用:#include #include #include using namespace std;//迭代器的使用void ListTest()
2016-12-04 22:58:32 6221
原创 迷宫求解
话不多说,直接贴代码:(一)运行迷宫:0表示通路,1表示墙,红色的0表示入口,绿色的一行表示出口1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 10 0 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 1 1 1 1 1 1 11 1 0 0 0 0 0 0 1 11 1 0 1
2016-12-04 22:41:24 6896 1
Effective C++第三版及详细笔记
2018-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人