数据结构一些诶嘿
魈宝贝是我的呀
一起快乐的敲代码呀(痴呆脸)
展开
-
二叉树深度的程序中增加求叶子结点和交换左右子树 按层遍历二叉树 二叉树最大的宽度
1.在求二叉树深度的程序中增加求叶子结点和交换左右子树的功能。2.实现按层遍历二叉树算法。3.计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。(选作)//算法5.5 计算二叉树的深度#include<iostream>using namespace std;//二叉树的二叉链表存储表示typedef struct BiNode{ char data; //结点数据域 struct BiNode *lchild,*rchi原创 2021-12-24 21:46:31 · 1157 阅读 · 0 评论 -
邻接矩阵广度优先遍历算法 连通图采用邻接表深度优先遍历的非递归过程 图G中距离顶点v的最短路径长度最大迪杰斯特拉
1.采用邻接矩阵存储图的广度优先遍历算法的实现(参考教材算法6.5选作)。2.一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。3.设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点,设v可达其余各个顶点。1//算法6.7 广度优先搜索遍历连通图#include <iostream>using namespace std;#define MVNum 100 //最大顶点数原创 2021-12-24 20:24:07 · 3759 阅读 · 0 评论 -
利用二叉排序树的字符统计 二叉排序树的判定 数据结构
1.利用一棵二叉排序树统计字符串中出现的字符及其次数。结点的类型:typedef struct tnode{char ch; //字符int count; //出现次数struct tnode *lchild,*rchild;} tnode,*BTree;代码实现//文件名:exp9-5.cpp#include<iostream>using namespace std;#define MAXWORD 10...原创 2021-12-19 21:05:57 · 1444 阅读 · 0 评论