数据结构
关注
分享
扫一扫
Moti_31
Better late Than Never
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构----二叉树
数据结构中树形结构的特殊形式：二叉树。 二叉树的特点：在每个节点上最多有两颗子树（即不能有度大于2的节点），并且有左右之分。以下是几种特殊的二叉树， 满二叉树：一颗二叉树，所有节点都存在左右子树，所有叶子节点都在同一层上 完全二叉树：最后一层可以不完全填充的满二叉树，叶子节点不能中断缺失 二叉树的性质： 叶子节点数=双分支节点数+1；即n0=n2+1 具有n个节点的完全二叉树深度为l...原创 2019-07-01 17:12:37 · 946 阅读 · 0 评论 -
排序算法：稳定性，时间复杂度，空间复杂度
排序是十分常用的算法，所以来一起看以下几种排序： 稳定性的定义：若两个数相等，那么排序之后，两个数字的相对位置保持不变 时间复杂度：对排序数据的操作次数 空间复杂度：算法在执行时所需要存储空间的大小 冒泡排序的基本思想：依次比较，相邻是逆序的就交换，经过多次比较，最终得到有序的序列，如下图 ...原创 2019-03-27 12:08:44 · 789 阅读 · 0 评论