小伙伴yxm

栈 栈是一种基于后进先出（LIFO）原则的数据结构，它支持两个基本操作：压入（push）和弹出（pop）。在栈中，新元素始终添加在栈顶元素的上方，元素只能从栈顶弹出。 实现...

双向链表 基础 双向链表是一种数据结构，它由一系列节点组成，每个节点包含两个指针，一个指向前一个节点，一个指向后一个节点。 双向链表可以在任何位置添加、删除和修改节点，因为...

链表 Java数据结构链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。单向...

哈希表 哈希表（HashTable），也叫散列表，是根据键值对(Key Value)而直接进行访问的数据结构。也就是说，它通过把键值对映射到表中一个位置来访问记录，以加快查...

邻接矩阵 邻接矩阵是图数据结构的一种表示方法，它是一个二维数组，其中数组的每个元素表示一个节点之间的关系，如是否存在边，边的权值等信息。邻接矩阵的行和列都是节点，若节点i和...

二叉树与B树 二叉树是一种数据结构，它的每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树可以用来实现排序、查找、遍历等操作。 B树是一种平衡的多路查找树，它的每...

平衡二叉树 平衡二叉树是一种特殊的二叉搜索树，它要求任何一个节点的左右子树的高度差不超过1，这样可以保证树的高度最小，从而提高搜索效率。平衡二叉树的英文缩写是AVL，是由它...

二叉排序树 性质 二叉排序树是一种特殊的二叉树，它的每个结点都有一个关键字，且满足以下性质： （1）如果左子树不为空，则左子树上所有结点的关键字都小于根结点的关键字。 （2...

堆排序 堆排序是一种利用堆这种数据结构设计的排序算法。堆是一个近似完全二叉树的结构，满足子节点的键值或索引总是小于（或者大于）它的父节点。堆排序的基本思想是利用大顶堆（或小...

宽度优先搜索 宽度优先搜索（BFS）是一种图形搜索算法，它从一个源节点开始，遍历图中所有节点，按照距离源节点逐层向外扩展，直到遍历完所有连通节点。在扩展每一层节点时，BFS...

DFS（深度优先搜索） 深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问 第一个邻接结点，然后再以这个被访问的邻接结点作为初...