![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 97
有时间要学习
人到洛阳花似锦
偏我来时不逢春
展开
-
数据结构——排序
1. 元素集合越接近有序,直接插入排序算法的时间效率越高O(N^2)O(1),它是一种稳定的排序算法稳定1. 希尔排序是对直接插入排序的优化。2. 当gap > 1时都是预排序,目的是让数组更接近于有序。当gap == 1时,数组已经接近有序的了,这样就会很快。这样整体而言,可以达到优化的效果。3. 希尔排序的时间复杂度不好计算,因为gap的取值方法很多,导致很难去计算不稳定1. 直接选择排序思考非常好理解,但是效率不是很好。实际中很少使用O(N^2)原创 2024-04-11 13:10:01 · 1068 阅读 · 0 评论 -
数据结构——二叉树
设二叉树的根节点所在 层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层 上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。向下调整:从根节点出发,找到它的左孩子有右孩子中最小的那个(15),与它进行比较,比它大就进行两者的交换,在往下找,直到没找到比它(28)下的数就停止。(最后一层的叶节点是最多的,与根节点交换后再调整,调整的次数是最多的,与向上调整算时间复杂度的时候,最后一层的叶节点最多,调整的次数最多!原创 2023-12-10 18:30:06 · 878 阅读 · 1 评论