![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
斯维特哈特
这个作者很懒,什么都没留下…
展开
-
各种排序算法总结
排序分类:内部排序(只使用内存):1、插入排序:直接插入排序,二分法插入排序,希尔排序;2、选择排序:简单选择排序,堆排序;3、交换排序:冒泡排序,快速排序;4、归并排序;5、基数排序;外部排序(内存和外存结合使用)简单分析排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) ...原创 2018-07-19 16:35:08 · 643 阅读 · 0 评论 -
什么是红黑树
原文链接:漫画算法:什么是红黑树?————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:1.查看根节点9:2.由于...转载 2019-03-20 15:37:24 · 463 阅读 · 1 评论 -
面试总结(二)——数据结构和算法
二叉树 红黑树 排序算法总结 求最长不重复子串 两个数组求交集(高效率) 矩阵中找最长上升子序列 面试中常见的算法之Java中的递归 落球问题原创 2019-09-18 17:40:55 · 192 阅读 · 0 评论