数据结构
举世无双勇
这个作者很懒,什么都没留下…
展开
-
不带头结点的单链表简单实现
/*不带头结点的单链表实现*/ #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原创 2021-09-23 00:20:52 · 181 阅读 · 0 评论 -
关于树的性质:如何推导出,具有n个结点的m叉树的最小高度为⌈logm(n(m-1) + 1)⌉
要使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 <原创 2021-09-19 21:58:36 · 4100 阅读 · 2 评论 -
数据结构与算法概念与基础
什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 简述:程序设计 = 数据结构 + 算法 再简单的来说数据结构就是关系,就是数据元素相互之间存在的一种或多种特定关系的集合. 逻辑结构和物理结构 传统上,我们把数据结构分为逻辑结构和物理结构. 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题. 物理结构:是指数据的逻辑结构在计算机中的存储形式. 四大基础逻辑结构 1.集合结构 集合结构中的元素除了同属于一个集原创 2020-05-18 14:21:06 · 168 阅读 · 0 评论