qq_33626066的博客

堆是一种特殊的树形数据结构，广泛应用于优先队列、堆排序和图算法等场景。本文旨在介绍二叉堆的基本操作，剖析其实现细节，并进一步探讨具体的应用场景。本文介绍了二叉堆的基本信息，然后分析了堆在若干实际场景中的应用。

递归算法是算法体重举足轻重的一个章节，网上也存在对该算法的讲解。但是遇到实际问题，读者往往是一看就会，一做就错。有没有能够帮助读者更好理解递归算法的办法？本文将递归算法分为两类问题：枚举类和非枚举类问题，然后对每种问题给出一个固定的套路去计算。本文对递归思路进行了感性的分析，举了递归中的几个典型例子，将其分为枚举法递归和非枚举法递归，对每种类型的问题总结了一般思路，希望能对读者有帮助。

背包问题是算法中的一个经典问题，在面试中也会遇到，但是对一般人来说还是一个比较困难的问题，本文试图探讨一下背包问题中的0-1背包问题，试图将问题变得更加简单和容易理解。本文以0-1背包问题为线索引出了其他两种背包问题，我们发现其他形式的背包问题都可以转换成0-1背包问题，然后按照0-1背包问题的方式进行解答即可。

红黑树是一种高效的二叉搜索树，平均查找性能要比普通的二叉树要高效，也经常出现在各种面试当中，但是红黑树的构建也确实相当复杂。相比其他博客一上来就介绍各种复杂的概念，本文从普通的二叉树开始，介绍如何构造一棵红黑树。以上就是今天要讲的内容，本文从二叉搜索树开始，然后引出红黑树，介绍了红黑树插入的各种情况，最后还介绍了如何输出一个直观的二叉树。删除操作可能在后续篇章给出。