数据结构
文章平均质量分 76
weixin_43585822
这个作者很懒,什么都没留下…
展开
-
数据结构-题目
1.已知一颗完全二叉树的第6曾(设根为第1层),有8个结点,则完全二叉树的结点个数,最少和最多分别是多少?因此最少为39,最多为111。原创 2024-05-12 16:54:47 · 395 阅读 · 0 评论 -
数据结构-上三角矩阵存储方式[0知识掌握]
实际占用4个字节,即有4个地址,如果取a地址,&a取到的只是首地址,知道首地址,那么结束在什么地方,即根据int计算,int占用4个字节,如果首地址是2001,那么2001-2004位该整型的存储空,实际可使用的地址只是2001,其它三个地址被int屏蔽为不可见,如果非要去取2002能取到吗,直接用指针+1是无法获取到的。n,n-1,n-2... a44, 比如a44是i行,那么去出a44本身求和即求n,n-1,n-2,......i-1的和,所以i-1项次的数据就是n-i+2;原创 2024-04-16 17:02:37 · 537 阅读 · 0 评论 -
数据结构-树概念基础知识
2.所有节点的深度/高度的最大值即为树的深度和高度。:指从根节点到每个节点的路径之和,或者是所有路径的长度的总和。总结:1.所有节点中,节点最大的度,即为树的度。G的高度为3、M高度为2,O的高度1。A结点的深度为1(处在第1层)G结点的深度为3(处在第3层)注:节点的高度和深度是不同的。:节点与节点之间的路径长度。树的高度和树的深度相同,原创 2024-05-06 10:26:15 · 199 阅读 · 1 评论