![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
玛莱之盾
这个作者很懒,什么都没留下…
展开
-
1086 Tree Traversals Again (25 分)
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(原创 2021-09-16 18:05:01 · 73 阅读 · 0 评论 -
哈夫曼树、编码完整代码
之前在写实验的时候在b站发了一个讲解视频:哈夫曼编码代码讲解有不少人来问我要代码,决定还是发一个吧。运行结果如下:#include<stdio.h>#include<iostream>#include<string.h>#define maxn 100using namespace std;typedef char **HuffmanCode;//二级指针typedef struct{ int weight;//权重 int pare原创 2021-06-16 19:49:27 · 3983 阅读 · 2 评论 -
链串的基本操作
链串,就是用链表存储字符串,一些基本操作和顺序串一样,但是写法不同,单链表类似。存储结构部分:#include<iostream>#include<stdio.h>#define maxn 100using namespace std;typedef struct Lnode{ char data;//链串的数据域是char类型的 struct Lnode *next;//next域是结构体 Lnode,递归定义}Lnode,*Linkstring;/原创 2021-05-05 14:21:26 · 2637 阅读 · 0 评论 -
顺序串的基本操作
串说白了就是,元素是字符的线性表。这样一来就分为顺序存储和链式存储。顺序存储我们用数组,加上当前表长。用一个结构体构造。#include<iostream>#include<stdio.h>#define maxn 100#define ERROR 0#define OK 1//定义一些标志typedef int Statue;//重命名 int,用bool也行,来标记函数运行是否成功using namespace std;typedef struct mystri原创 2021-05-03 14:53:34 · 2283 阅读 · 0 评论 -
数据结构---并查集
在培训的时候讲到过这个东西,当时是在讲迪杰斯特拉算法的时候,没做重点,没想到校赛模拟的时候又考到了,于是花了一点时间研究了一下。并查集是一种树状结构,用来判断连通分支数很好用(离散刚学过),所谓的连通分支数简单来说就是就是给你一些点,和各个点的连通情况,让你判断有谁和谁连在一起,或者是这个连通分支上有多少个点,又或者一共有多少个连通分支。并查集还用来路径压缩,这里就不放图了,好多大佬讲的很好我也是看了才明白的。可以简理解为找老大,先初始化化每个人是自己的老大,然后通过join操作,使得树状的一级一级的关原创 2021-02-01 20:54:54 · 189 阅读 · 0 评论