![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
|绝对值|
这个作者很懒,什么都没留下…
展开
-
字典树/Trie树/前缀树
字典树字典树一般用来存储单词,在这种场景下能节省大量存储空间。上图的树从根到叶子节点的路径都是一个单词 (但也存在非根到叶子的路径也是单词,如in)从根结点出发的路径一定为某单词的前缀。因此Trie树一般用来解决前缀/后缀问题。Trie树的实现class TrieNode { char val; TrieNode[] children = new Tr...转载 2020-03-28 22:40:46 · 110 阅读 · 0 评论 -
停车场管理 数据结构
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define FALSE 0#define TRUE 1#define MONEY 1#define MAX_STOP 2#define MAX_PAVE 2//存放汽车牌号typedef...原创 2019-10-19 13:43:05 · 2975 阅读 · 0 评论 -
邻接表存储图的遍历
/*#include<stdio.h>#include<stdlib.h>#define MAX_VALUE 10typedef struct EdgeNode{//边顶点 int index;//该顶点的下标 struct EdgeNode*next;//存储下一个边顶点}EdgeNode;typedef struct HeadNode{//表结...原创 2019-10-19 13:42:07 · 168 阅读 · 0 评论 -
图的广度优先遍历
#include<iostream>using namespace std;#define MaxSize 100typedef struct { int* base; int front; int rear;}Seq;//队列int Init(Seq &L) { //初始化队列 L.base = new int[MaxSi...原创 2019-10-19 13:40:29 · 128 阅读 · 0 评论 -
图的深度优先遍历
/*#include<stdio.h>typedef struct ArcCell { VRType sdj;//VRType 是顶点关系类型 //对无权图用0/1表示相邻与否 //对有权图则为权值 InfoType*info; //该弧相关信息的指针}ArcCell;//弧的定义typedef struct { VertexT...原创 2019-10-19 13:39:32 · 205 阅读 · 0 评论 -
二叉排序树
#include<stdio.h>#include<stdlib.h>#define FALSE 0#define TRUE 1#define ERROR 0#define OK 1typedef int status;typedef int Elemtype;typedef struct BiTNode { ElemType data; ...原创 2019-10-19 13:38:21 · 117 阅读 · 0 评论