数据结构
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 · 217 阅读 · 0 评论 -
【数据结构】--二叉树
二叉树完全二叉树第1层至第n层的节点都满(度为2)(第i层的节点数为2**i)、满二叉树所有分支节点的都满二叉树的性质第i层中至多有2**i个节点高度为h的的二叉树中至多有2**(i+1)-1个节点...原创 2019-11-24 15:13:30 · 183 阅读 · 0 评论