小伙伴yxm

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

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

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

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

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

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

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

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

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