摘要：在学习希尔排序的过程中，发现很多博客只在讲希尔排序是什么，没有解释希尔排序是怎么设计的，为什么要使用增量。 在开始前，我们要先强调一下，希尔排序的时间复杂度并不固定，它依赖于增量序列的选择。在最坏的情况下，希尔排序的时间复杂度为O(n^2)，但是对于某些特定的增量序列，其时间复杂度可以降低到O(n^ 阅读全文

摘要：递归的基本流程 在《代码随想录》里，我们了解了递归的三要素： 确定参数和返回值。 确定终止条件。 确定单层递归逻辑。 关于二叉树这一分类，解题思路基本都在围绕着二叉树的深度遍历和广度遍历，而二叉搜索树则几乎全部都是二叉树的深度遍历，只是将对结点的访问换成了其它的操作。 以力扣669为例，分析二叉搜索 阅读全文