![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
shunshierweilk
这个作者很懒,什么都没留下…
展开
-
二叉树的相关操作
二叉树:二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。#define _CRT_SECURE_NO_WARNINGS 1#include #include #include #includeusing namespace std; //节点结构 template class BinaryTreeNode//节点 { public: BinaryTreeNode(c原创 2016-06-09 22:02:36 · 190 阅读 · 0 评论 -
稀疏矩阵的压缩存储
压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。 #define _CRT_SECURE_NO_WARNINGS 1 #include #include using namespace std; //三元组的定义 template struct Triple { T _value; size_t原创 2016-06-09 22:02:20 · 293 阅读 · 0 评论 -
对称矩阵及对称矩阵的压缩存储
若设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij == Aji(0 <= i <= N-1 && 0 <= j <= N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。 压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存储n(n+1)/2个数据。 对称矩阵和压缩存储的对应关系:下三角存储i>=j, SymmetricMatrix[i][j]原创 2016-06-09 22:02:17 · 520 阅读 · 0 评论 -
迷宫问题
#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include #include using namespace std; #define N 10 #include struct Pos //定义一个结构体,该结构体用来表示坐标 { int _row; int _col; }; void GetMaze(int* a, int n原创 2016-06-09 22:02:02 · 177 阅读 · 0 评论 -
求二叉树中最远的两个节点的距离
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include using namespace std; struct BinaryTreeNode { BinaryTreeNode* _left; BinaryTreeNode* _right; int data; }; class BinaryTree { public:原创 2016-08-28 16:54:56 · 737 阅读 · 0 评论