数据结构
数据结构与算法
mengke.me
呼啦啦
展开
-
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为A.8B.7C.6D.5 正确答案A我们可以设这棵树中叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,总结点数为n,则可得到:n=n0+n1+n2+n3+n4 (1)设树的总入度为m。由于在树中除了根结点外,其余每一个结...原创 2019-01-05 23:13:15 · 31171 阅读 · 4 评论 -
二叉排序树的不成功的平均查找长度怎么求?
比如: 62 / \ 30 74 / \ 15 56 / 48找到所有的外结点,也就是查找失败的点,然后计算ASL就你的BST,结果如下:15的左右子树都为空,也就是左右子树都是外结点,失败时需要比较62、30、15一共3次48的左右子树都为空,也就是左右子树都是...转载 2018-12-16 10:52:28 · 6576 阅读 · 1 评论 -
C语言实现图的邻接矩阵和邻接表存储
C语言实现图的邻接矩阵和邻接表存储,其中包含如下函数:CreateMat(MatGraph &g, int A[MAXV][MAXV], int n, int e):由边数组A、顶点数n和边数e创建图的邻接矩阵g。 DispMat(MatGraph g):输出邻接矩阵g。 CreateAdj(AdjGraph *& G, int A[MAXV][MAXV], int n, ...原创 2018-11-27 11:10:42 · 8380 阅读 · 1 评论 -
C语言实现由遍历序列构造二叉树
程序需要包含二叉树的基本运算算法,我在之前的文章中已经写过,详见:C语言实现二叉树各种基本运算的算法#define "btree.cpp" //包含二叉树的基本运算算法,详见文章顶部链接#define MaxWidth 40/* 由中序遍历序列构造二叉树 */BTNode * CreateBT1( char * pre, char * in, int n ){ BTNod...原创 2018-11-13 11:22:54 · 3703 阅读 · 0 评论 -
C语言实现二叉树各种基本运算的算法
包含如下函数:CreateBTree( BTNode * &b, char * str ) : 由 括号表 示 串 str 创 建二叉链b ;FindNode( BTNode * &b, ElemType x ) : 返回data域 为 x的节点 指 针 ;LchildNode( BTNode * &p ) : 返回p节点的左孩子节点 指 针 ;Rchi...原创 2018-11-13 10:42:01 · 6978 阅读 · 0 评论 -
数据结构——C语言实现单链表各种基本运算的算法
linklist.cpp#include "stdio.h"#include "malloc.h"typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next; //指向后继结点} LinkNode; //声明单链表节点类型 //头插法建立单链表void Create...原创 2018-10-16 11:39:49 · 8389 阅读 · 7 评论