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