我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，

堆是一种基于树的数据结构，每个父节点与其子节点之间具有固定的关系。堆通常用于对集合进行部分排序。集合中的每个插入/删除操作后都会进行“修复”，以恢复最小堆或最大堆的完整性。

实现核心： 二叉堆 定义： 二叉堆（Binary Heap）性质比二叉搜索树 BST 还简单。其主要操作就两个，sin（下沉）和 swim（上浮），用以维护二叉堆的性质。 二叉堆在逻辑上是一种特殊的二

这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战 快速排序介绍 概念 贴一段搜狗百科的解释： 步骤 从数列中挑出一个元素，称为“基准”（pivot）， 重新排序数列，所有比基

由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 任意结点的左、右子树也分别为二叉查找树。 没有键值相等的结点（no duplicate nodes）。 因为，一棵由n个结点，随机构造的二叉查找树的高度为lgn，所以顺理成章，一般操作的执行时间…

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。 在二叉树的遍历中存在三种较为常用的遍历方式：前序遍历、中序遍历、后序遍历。接下来我将尝试着用三组动画向读者详细的介绍这三种遍历方式的逻辑思路，希望让读者看到任何的二叉树都…