![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Just__Do__IT__
you and me ,day day up togeter
展开
-
【数据结构】二叉树
二叉树的定义及基本特点定义二叉树(Binary Tree)是n(n≥0)个结点所构成的集合,它或为空树(n = 0);或为非空树,对于非空树T:(1)有且仅有一个称之为根的结点 (2)除根结点以外的其余结点分为两个互不相交的子集T1和T2,分别称为T的左子树和右子树,且T1和T2本身又都是二叉树。基本特点结点的度小于等于2有序树(子树有序,不能颠倒)二叉树的性质在二叉树的第i层上至多有 2i−12^{i-1}2i−1 个结点深度为k的二叉树至多有2k−12^k -12k−1 个结点原创 2020-11-24 18:44:37 · 1120 阅读 · 0 评论 -
【数据结构】线性表(链表)
链表的表示和实现链表的定义链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻链表的存储方法单链表循环链表双向链表优缺点数据元素的个数可以扩充;插入,删除等操作修改效率高;存储密度小;存取效率低,必须采取顺序存取,即按照链表顺序依次访问。与链式存储相关的术语头指针:指向链表中第一个结点的指针原创 2020-09-24 17:10:14 · 157 阅读 · 0 评论 -
【数据结构】线性表(顺序表)
线性表的定义和特点定义:用数据元素的有限序列表示,例如:a1,a2,a3…特点:线性表中数据元素之间的关系是一对一的关系除最后一个元素之外,均有唯一的后继(后件)除第一个元素之外,均有唯一的前驱(前件)线性表的类型顺序存储链式存储顺序表的表示和实现顺序存储定义把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构顺序存储方法用一组地址连续的存储单元依次存储线性表的元素,可通过数组V[n] 来实现优缺点存储密度大,可以随机存取表中任一元素,但是在做插入删除操作时原创 2020-09-24 16:42:47 · 268 阅读 · 0 评论