
数据结构
weixin_45608039 多巴胺
可做动物,不做废物。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链式邻接表与数组模拟邻接表 数组模拟哈希表与链式哈希表
#include<bits/stdc++.h> using namespace std; const int size=1e4; struct edge { int to; edge *nxt; }; struct ver { int head; edge *firsteg; }; int vis[10000]; class alg { private: ver hd[size]; //邻接表中的数组只有头结点数组,所挂链表所存储的只是原创 2020-12-16 12:23:40 · 178 阅读 · 0 评论 -
数组模拟循环队列与链式队列
#include<bits/stdc++.h>//链式写法 using namespace std; struct node { int val; node *nxt; }; class linkque { private: node *head,*rear; public: linkque() { node *bt=nullptr; bt=new node; bt->nxt=nullptr; head=rea原创 2020-12-16 00:52:38 · 99 阅读 · 0 评论 -
三叉链表的创健以及前序+中序构造二叉树+二叉树前中后序的非递归遍历
#include<bits/stdc++.h> using namespace std; struct node { char val; node *l,*r,*parent; }; class tree { private: node *root; node *pre=nullptr; node * create()// 创建三叉链表 { char ch;//按照前序遍历输入 需要#来标记 cin>>ch;原创 2020-12-03 22:44:16 · 1362 阅读 · 0 评论 -
哈夫曼树
#include <queue> #include <cstring> #include <algorithm> #include <vector> #include <utility> #include <string> #include <iostream> using namespace std; priority_queue<pair<int, int>, vector<pair<in.原创 2020-12-03 16:57:10 · 161 阅读 · 0 评论