- 博客(50)
- 问答 (2)
- 收藏
- 关注
原创 哈夫曼树(最优二叉树、WPL最短的树)
路径长度最短的不一定是完全二叉树满二叉树不一定是哈夫曼树哈夫曼树中权越大的叶子离根越近具有相同带权结点的哈夫曼树不唯一。
2024-08-12 17:50:57
211
原创 顺序表先导知识学习
(ElemType*)中“()”:强制转换,强制转换成指向ElemType类型的指针。调用swap(&a,&b);(ElemType*)中“*”:分配好的结果是一个指针。2)sizeof(x):计算变量或类型x的长度 ()中可以是变量也可以是类型。3)(ElemType*):告诉计算机申请的空间如何分配,若申请了800Byte。4)free(p) :释放指针p所指变量的存储空间,即彻底删除一个变量。或 int *p1=new int(10);
2024-06-04 22:34:33
301
原创 数据结构复习6-图
路径和路径长度:路径是顶点序列,路径长度:一条路上经过边或弧的数目。图:有两个集合V和E组成,V是顶点的又穷集合,E边的集合。无向完全图 边个数:n(n-1)/2。有向图边 x弧尾,y弧头。连通分量:无向图的极大连通子图。无向完全图 弧:n(n-1)邻接点:两点之间有连线。连通:两顶点之间有路径。简单路径:定点不重复。
2023-12-26 19:54:32
387
1
原创 数据结构复习5-树和二叉树
14、一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )8、一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是。该二叉树中右子树的根结点是()。9、一棵高度为h的并且只有h个结点的二叉树,采用顺序存储结构存放在R[1..n]中,则n应该至少是( )。双亲和孩子:结点的子树的根为该结点的孩子,该结点为孩子的双亲。
2023-12-26 16:12:32
2150
1
原创 数据结构复习4-数组
数组可以看成线性表的推广,其特点是结构中的元素本身可以是具有某种结构的数据,但属于同一数据类型在扩展Basic、Pascal、Java和C语言中用的都是以行序为主序的存储结果,而在FORTRAN语言中,用的是以序列为主序的存储结构。
2023-12-25 20:52:14
469
原创 数据结构复习3-栈队列
9、设循环队列中数组的下标范围是0—n-1,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( )10、设循环队列中数组的下标范围是0—n,其头尾指针分别为front和rear,头指针front总是指向队头元素,尾指针rear总是指向队尾元素的下一个位置,则其元素的个数为( )。第2行为给出的n个整数,非0元素表示进栈,此非0元素即为进栈元素,0元素表示出栈。(2)设表达式结束符为#,予运算符栈的栈底为#
2023-12-22 22:14:10
1005
空空如也
java不动了 咋回事
2023-05-19
为什么不对啊,帮看看吧
2022-12-18
部署工件时出错什么原因,求解答
2022-12-18
部署工件时出错,求解答
2022-12-18
这是啥原因,请求帮助
2022-10-09
没有自己建data文件,mysql服务无法启动
2022-05-04
C语言的一道简单问题,运行时错误
2022-04-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人