![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
嵌入式软件和硬件
有趣才精彩,而不是精彩才有趣
展开
-
常用数据结构(待续)
1、二叉树:二叉搜索树:左子树的节点值都小于根节点,右子树的节点值都大于根节点平衡二叉搜索树:所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树:每一个操作都维持树本身是一个平衡二叉搜索树红黑树:一种自平衡二叉搜索树:...原创 2019-05-12 16:21:31 · 94 阅读 · 0 评论 -
各种排序算法总结
1、冒泡排序: 时间复杂度 空间复杂度 稳定性 类型 备注 冒泡排序 稳定 交换排序 每次都从0至i中交换出最大(小)的,沉下去。 选择排序 不稳定 选择排序 每次从剩下的i至n中,选择最大(小)的,并记录位置,再交换。 插入排序 稳定 插入排序 ...原创 2019-06-05 16:43:02 · 209 阅读 · 0 评论