- 博客(2)
- 收藏
- 关注
转载 树的性质学习笔记----王道考研网课
树1.节点数=总度数+12.树的度:各结点的度的最大值 m叉树:每个结点最多只能有m个孩子。3.度为m的树第i层至多有m的i-1次方个结点(i>=1).4.高度为h的m叉树的结点至多有mh−1m−1\cfrac{m^h-1}{m-1}m−1mh−15.高度为h的m叉树至少有h个结点,高度为h度为m的树至少有h+m-1个结点。二叉树1.叶子结点比二分支结点多一个。2.叶子结点与二分支结点的和为奇数...
2021-04-22 21:03:59
126
原创 循环单向链表的基本操作:插入,删除,遍历,排序
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*Linklist;void Initlist(Linklist &L){ L=(LNode*)malloc(sizeof(LNode)); L->next=L;}int Insert(Linklist &L,int i,int a){ Linklist p
2021-04-05 20:50:04
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人