算法精进之路

背景 现有 [5, 9, 8, 3, 2, 4, 1, 7]、[1, 2, 3, 4, 5] 两个序列，依次插入二叉排序树中，结果如下： 二叉排序树本质上为了提高元素的检索效率而诞生的，但上面第二个序

二叉排序树也可以叫二叉搜索树 性质： 左子树所有节点值均小于根节点 右子树所有节点值均大于根节点 衍生性质： 基于二叉排序数的如上性质可知，在该树的中序遍历结果中，任意一个根节点前面的节点值均小于当前

RMQ 问题 在讨论单调队列问题前，我们先看下 RMQ 问题 RMQ(x, y) 就是询问数组在区间 [x, y] 内的最小值 现有数组如下，index 为数组索引值，value 为索引对应的元素值

单调栈 栈和队列的区别在于，一般情况下，队列可以在两端进出元素，而栈只能由一端进出元素 本质上，单调队列的队首禁止进出元素，只能从队尾进出元素时，就变成了一个单调栈 如下图所示，将数组元素依次压入单调

搜索的核心概念 问题求解树 分析要求解的问题之后，得出的一种思维逻辑层面的树形结构 从状态 1 开始，可以衍生的到状态 2，状态 3 ...，且每一个状态都可能会衍生出新的状态，最终形成一棵树的结构

什么是并查集 一句话概括就是：并查集是一类抽象化程度很高的数据结构 连通性问题 适合维护连通关系以及查询连通关系的这一类问题 举个例子，现在有两个操作 一个是连通两个元素，即合并两个元素所在的集合 一

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」。 什么是链表 链表的每个节点至少包含两部分：数据域 与 指针域，并且每个节点，通过指针域的值，形成的一个线性结构 指针域

什么是队列 一般情况，队列是一片连续的存储区，里面可以存储任意类型的数据 队列可以是数组，当然也可以是链表结构，如 leetcode 1670.设计前中后队列 就可以使用链表来实现前中后队列 队列有两

什么是栈 栈是一种遵从后进先出（LIFO）原则的有序集合 新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底 在栈里，新元素都靠近栈顶，旧元素都接近栈底 同样的，栈也有出栈入栈操作 出栈

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」。 前情回顾，完全二叉树的 思维逻辑结构 与 实际的程序存储结构 下面左图为完全二叉树的逻辑结构，右图为其在程序中的实际存

「这是我参与2022首次更文挑战的第 1 天，活动详情查看：2022首次更文挑战」 什么是树 🌲 树是一种分层数据的抽象模型 现实生活中最常见的树的例子是家谱或是公司的组织架构图 一个树结构包含一系列