数据结构

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第14天，点击查看活动详情。 是什么 LRU（Least Recently Used），即最近最少使用，是一种常用的页面置换算法，选择

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。 是什么 最不经常使用算法（LFU）： 这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓

源码地址 队列（Queue） 队列用于存储按顺序排列的数据，遵循 先进先出(FIFO，First-In-First-Out) 的原则 普通队列 普通队列通过 enqueue 入队，通过 dequeue

循环链表（CircularLinkedList） 单向循环链表 单向循环链表是在单向链表的基础上，将尾节点的 next 指向 头节点，形成了一个环 初始化 基本操作 插入 头部插入 如果头节点为空，h

双向循环链表（CircularDoublyLinkList） 双向循环链表 双向循环链表是在双向链表的基础上，将尾节点的 next 指向 头节点，形成了一个环。 初始化 基本操作 插入 头部插入 如果

二叉树 二叉树是 n(n>=0) 个节点的有限集合，该集合或者为空集(空二叉树)，或者一由一个根节点和两颗互不相交的、分别成为根节点的左子树和右子树的二叉树组成 特点 每个节点最多由两颗子树，所以二叉

双向链表 (DoublyLinkList) 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前

堆 堆 是一种特别的二叉树，满足以下条件的二叉树，可以称之为堆 完全二叉树 每一个节点的值都必须 大于等于或者小于等于 其孩子节点的值。 特点 可以在 O(logN) 的时间复杂度内向 堆 中插入元素

链表（linked list） 链表是一种在物理上非连续、非顺序的数据结构，由若干节点组成。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存

前缀树 是N叉树的一种特殊形式，用来存储字符串的，每一个节点代表一个字符串。每个节点会有多个子节点，通往不同子节点的路径上有着不同的字符。子节点代表的字符串是由节点本身的原始字符串，以及通往该子节点路

静态链表（StaticLinkedList） 对于那些没有指针的语言，可以通过数组来描述链表，这种链表叫做静态链表 初始化 扩容操作 基本操作 插入 头部插入 尾部插入 中间插入 从指定的某个值后插入

栈（Stack） 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是