算法与数据结构
2篇文章 · 0订阅
  • 最简单的冒泡排序还能怎么优化?
    本文首先介绍了 3 种对经典冒泡排序的改进思想, 然后将这 3 种思想结合起来, 实现综合了各自优点的方法. 不再用很多篇幅来讨论冒泡排序的思想, 简而言之它是通过两两比较并交换而将最值放置到数组的最后位置. 具体实现可以用双层循环, 外层用来控制内层循环中最值上浮的位置, 内…
    算法
  • 红黑树，超强动静图详解，简单易懂
    写在前面红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。没错，本文内容就是要解决这个问题