前端算法-数据结构篇

RMQ（Range Minimum Query）问题是指在一个给定的序列中，查询某个区间内的最小值。这个问题在算法和数据结构中是一个经典的问题，有许多解决方法，常见的有线段树、树状数组、分块等。 线段

队列是一种基本的数据结构，主要用于按照先进先出（FIFO）的原则存储和管理元素。根据队列的实现方式和特性，可以分为以下几种常见的队列： 普通队列（Array Queue）： 普通队列是最基本的队列类型

栈是一种线性逻辑结构，只支持入栈和出栈操作，遵循后进先出的原则（FILO）。栈既可以通过数组实现，也可以通过链表来实现，不管基于数组还是链表，入栈、出栈的时间复杂度都为 O(1)。

队列是一种常用的数据结构，是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称

「这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战」 前言 前端算法系列是我对算法学习的一个记录, 主要从常见算法、数据结构、算法思维、常用技巧几个方面剖析学习算法知识, 通过

前言 前端算法系列是我对算法学习的一个记录, 主要从常见算法、数据结构、算法思维、常用技巧几个方面剖析学习算法知识, 通过LeetCode平台实现刻意练习, 通过掘金和B站的输出来实践费曼学习法, 我

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

最大堆，又称大根堆（大顶堆）是指根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，属于二叉堆的两种形式之一。

又称单词查找树，[Trie树]，是一种[树形结构]是一种哈希树的变种。典型应用是用于统计，排序和保存大量的[字符]串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串