![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
小听歌
这个作者很懒,什么都没留下…
展开
-
【算法和数据结构】二叉树
二叉树概述树的遍历树的遍历介绍二叉树的前序遍历递归算法 & 迭代算法二叉树的中序遍历递归算法 & 迭代算法二叉树的后序遍历总结概述树 是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。二叉树是一种更为典型的树状结构。如它名字所描述的那样,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。完成后,你将:1、掌握树原创 2021-03-17 18:02:12 · 373 阅读 · 0 评论 -
【算法和数据结构】排序算法全解析
排序算法全解析时间复杂度 O(n^2) 级排序算法冒泡排序冒泡排序的第一种写法:基础写法冒泡排序的第二种写法:添加排序条件冒泡排序的第三种写法:添加排序条件+上次交换排序后位置冒泡排序的 时间复杂度 & 空间复杂度Leetcode相关练习题时间复杂度 O(nlogn) 级排序算法时间复杂度 O(n^2) 级排序算法冒泡排序快速排序插入排序冒泡排序冒泡排序有三种写法:初级写法:一边比较一边向后两两交换,将最大值 或 最小值冒泡到最后一位;经过优化的写法:使用一个变量记录当前轮次的比较原创 2021-03-08 00:43:37 · 946 阅读 · 1 评论