nb_zsy的博客

/*不带头结点的单链表实现*/#include <stdio.h>#include <stdlib.h>typedef struct ElemType { int id; char name[10];}ElemType;typedef struct Node { ElemType data; struct Node* next;}ListNode,*LinkList;/*初始化该链表*/int InitList(LinkList* L){ if (L

要使m叉树高度最小的必要前提是，每一个分支结点都要依次满孩子，即每一层的分支节点都要有m个孩子。即高度最小的情况–所有结点都有m个孩子由于高度为h的二叉树所能能容纳的最大结点个数为(mh - 1)/(m - 1)假设高度为h的二叉树的结点个数为n可得 n <= (mh - 1)/(m - 1)又由于高度为h的m叉树的结点个数，一定小于高度为h - 1的m叉树的结点个数可得: n > (mh-1 - 1)/(m - 1)所以： (mh-1 - 1)/(m - 1) < n &lt

什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科.简述:程序设计 = 数据结构 + 算法再简单的来说数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合.逻辑结构和物理结构传统上,我们把数据结构分为逻辑结构和物理结构.逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题.物理结构:是指数据的逻辑结构在计算机中的存储形式.四大基础逻辑结构1.集合结构集合结构中的元素除了同属于一个集