- 博客(2)
- 收藏
- 关注
转载 树的性质学习笔记----王道考研网课
树 1.节点数=总度数+1 2.树的度:各结点的度的最大值 m叉树:每个结点最多只能有m个孩子。 3.度为m的树第i层至多有m的i-1次方个结点(i>=1). 4.高度为h的m叉树的结点至多有mh−1m−1\cfrac{m^h-1}{m-1}m−1mh−1 5.高度为h的m叉树至少有h个结点,高度为h度为m的树至少有h+m-1个结点。 二叉树 1.叶子结点比二分支结点多一个。 2.叶子结点与二分支结点的和为奇数 ...
2021-04-22 21:03:59
125
原创 循环单向链表的基本操作:插入,删除,遍历,排序
#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
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人