数据结构与算法
关注
分享
扫一扫
数据结构与算法
1.数据结构
2.算法
Bug构建
这个作者很懒，什么都没留下…
展开
-
3. 链表
1. 概念链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，使用链表存储的数据元素，其物理存储位置可以是不连续的。链表中每个数据的存储都由以下两部分组成：数据元素本身，其所在的区域称为数据域； 指向直接后继元素的指针，所在的区域称为指针域；即链表中存储各数据元素的结构如图 所示：图所示的结构在链表中称为节点。也就是说，链表实际存储的是一个一个的节点，...原创 2020-03-07 23:30:26 · 209 阅读 · 0 评论 -
2.动态数组
1.数据结构数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。原创 2020-03-07 00:54:02 · 200 阅读 · 0 评论 -
1. 复杂度
1. 时间复杂度:估算执行指令的执行次数2. 空间复杂度:估算占用的内存空间3. 大O表示法 大O表示法是一种粗略的估算模型, 公式 T(n) = O(f(n)) T(n)表示代码的执行时间； n表示数据规模大小； f(n)表示每行代码执行的次数和，是一个表达式； O表示执行时间T(n)和f(n)表达式...原创 2020-03-06 23:42:43 · 192 阅读 · 0 评论 -
二叉树
概念:二叉树（Binary Tree）是有限个节点的集合，这个集合可以是空集，也可以是一个根节点和两颗不相交的子二叉树组成的集合，其中一颗树叫根的左子树，另一颗树叫右子树。所以二叉树是一个递归地概念。...转载 2020-03-04 22:11:51 · 298 阅读 · 0 评论