摘要:
文章目录 哈夫曼树哈夫曼编码 哈夫曼树 哈夫曼编码 建立哈夫曼树对应哈夫曼编码由编码对应原数据带权路径长度 #include<iostream> #include<stack> using namespace std; typedef struct { int weght; //权值 int lef 阅读全文
posted @ 2022-06-22 19:33
墨鱼yyyl
阅读(27)
评论(0)
推荐(0)
摘要:
文章目录 树二叉树逻辑结构与内存结构结构实现二叉树 树 二叉树 逻辑结构与内存结构 结构实现 二叉树 建立二叉树先序遍历(递归与非递归实现)中序遍历(递归与非递归实现)后序遍历(递归与非递归实现)层序遍历求树宽(递归与非递归实现)求树深(递归与非递归实现)结点最远距离先序数组和中序数组建树中序数组和 阅读全文
posted @ 2022-06-22 19:29
墨鱼yyyl
阅读(7)
评论(0)
推荐(0)
摘要:
文章目录 栈建立方法实现代码 队列方法实现 栈 特点:先进后出 建立 顺序表实现 方法实现 入栈出栈 代码 #include<iostream> using namespace std; #define MAX 100 typedef int Elemtype; //栈 typedef struct 阅读全文
posted @ 2022-06-22 19:23
墨鱼yyyl
阅读(7)
评论(0)
推荐(0)
摘要:
文章目录 链表1.单链表2.双链表单链表代码双链表代码 链表 说明:链表也是一种线性表,但与顺序表不同,它在内存中并不是连续一段连续的内存,而是将存储单元分布在内存的任意地址上,由每个结点中的指针域连接起来 1.单链表 建立链表链表合并链表插入(头插、尾插、指定位插入)链表排序链表结点删除 2.双链 阅读全文
posted @ 2022-06-22 19:17
墨鱼yyyl
阅读(31)
评论(0)
推荐(0)
摘要:
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 顺序表顺序表建立定义:方法:代码 顺序表 说明:顺序表最方便的就是能通过对应下标直接找到所对应的内存空间,因此十分方便,但代价是会占用一块连续的内存空间。 顺序表建立 定义: 定义一张表也就是在内存中开辟一段连续的空间,并给 阅读全文
posted @ 2022-06-22 19:12
墨鱼yyyl
阅读(12)
评论(0)
推荐(0)

浙公网安备 33010602011771号