数据结构
文章平均质量分 77
shunshierweilk
这个作者很懒,什么都没留下…
展开
-
二叉树的相关操作
二叉树:二叉树是一棵特殊的树,二叉树每个节点最多有两个孩子结点,分别称为左孩子和右孩子。#define _CRT_SECURE_NO_WARNINGS 1#include#include#include#includeusing namespace std;//节点结构templateclass BinaryTreeNode//节点{public:BinaryTreeNode(c原创 2016-06-09 22:02:36 · 187 阅读 · 0 评论 -
稀疏矩阵的压缩存储
压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。#define _CRT_SECURE_NO_WARNINGS 1#include #includeusing namespace std;//三元组的定义templatestruct Triple{ T _value; size_t原创 2016-06-09 22:02:20 · 292 阅读 · 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 · 519 阅读 · 0 评论 -
迷宫问题
#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include#includeusing namespace std;#define N 10#include struct Pos //定义一个结构体,该结构体用来表示坐标{ int _row; int _col;};void GetMaze(int* a, int n原创 2016-06-09 22:02:02 · 176 阅读 · 0 评论 -
求二叉树中最远的两个节点的距离
#define _CRT_SECURE_NO_WARNINGS 1#include#include#includeusing namespace std;struct BinaryTreeNode{ BinaryTreeNode* _left; BinaryTreeNode* _right; int data;};class BinaryTree{public:原创 2016-08-28 16:54:56 · 729 阅读 · 0 评论