算法

• LSM
• 复杂度分析
  • 为什么需要复杂度分析
• 大O复杂度表示法
• 红黑树
• 参考

LSM

复杂度分析

为什么需要复杂度分析

1. 测试结果非常依赖测试环境
2. 测试结果手数据规模影响较大

大O复杂度表示法

红黑树

红黑树原理源码讲解（java） (opens new window)

动画 | 什么是2-3树？ - 知乎 (opens new window)

清晰理解红黑树的演变---红黑的含义_chen_zhang_yu的博客-CSDN博客_红黑树 (opens new window)

参考

1. 十大经典排序算法动画与解析，看我就够了！（配代码完全版） (opens new window)