![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
xgyyxs
这个作者很懒,什么都没留下…
展开
-
【数据结构】--排序算法
排序算法 稳定性稳定排序算法会让原本有相等键值的纪录维持相对次序。 比如: 四个元组,根据元组第一个数字的大小来进行排序: (4,2)、(3,1)、(3,2)、(5,3) 算法一:(3,1)、(3,2)、(4,2)、(5,3) 算法二:(3,2)、(3,1)、4,2)、(5,3) 算法二改变了原有序列中(3,1)、(3,2)的顺序,则算法一比算法二稳定。 排序算法比较 n: 数据规模 k: “...原创 2020-02-16 18:00:07 · 224 阅读 · 0 评论 -
【数据结构】--二叉树
二叉树 完全二叉树 第1层至第n层的节点都满(度为2)(第i层的节点数为2**i)、 满二叉树 所有分支节点的都满 二叉树的性质 第i层中至多有2**i个节点 高度为h的的二叉树中至多有2**(i+1)-1个节点 ...原创 2019-11-24 15:13:30 · 196 阅读 · 0 评论