demi_hu的博客

对称矩阵的压缩存储与稀疏矩阵的转置

迷宫的非递归实现（回溯法）       首先在项目工程所在文件夹下放入存有迷宫数据的文件Maze.txt，通过fopen("Maze.txt","r")读取文件中的数据，并进行转化。也可以在代码中直接定义一个二维数组来构建迷宫。        我们采用回溯法来取得迷宫的通路，我们从给出的入口（entry）出开始根据上、下、左、右的方向试探，若有通路，则将当前位置压入栈中

BinaryTree一、介绍在前面       二叉树结构是学习数据结构的一大重点，是学习后面的搜索二叉树、AVL树、红黑树等的基础（后面会一一介绍）。       二叉树的应用也很多，比如可以帮助我们做排序的工作，提高查找数据的速度；二叉树基础的优化能不断优化我们系统的结构；在海量数据处理方面也有很大的运用，是优先级队列的雏形。      本文实现的是二叉树的一些基本操作： 

线索二叉树一、写在前面   本文主要介绍了中序线索化二叉树及中序线索化二叉树遍历。前序与后序原理相似，但在前、后序线索化二叉树中查找节点的后继较容易，而查找前驱要知道其双亲的信息，前、后序线索化二叉树是不完善的。   对于n个节点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该节点的前驱节点和后继节点的指针，这些指针称为线索，加上线索的二叉树称为线索二

堆（heap）一、写在前面完全二叉树：若设二叉树的深度为h，出第h层外，其他各层（1~h-1）的节点数都达到最大个数，第h层所有的节点都连续集中在最左边。堆（heap）就是利用完全二叉树的结构来维护一组数据的数组。

排序算法一直都是各个公司年年都会拿出的面试题，作为初入社会寻找工作的小白，掌握各个排序算法是及其重要的。