摘要：
多路查找树(muitl-way search tree)，其每一个节点的孩子数可以多于两个，且每一个节点处可以存储多个元素。 B树 B树（BalanceTree）是对二叉查找树的改进。它的设计思想是，将相关数据尽量集中在一起，以便一次读取多个数据，减少硬盘操作次数。 一棵m阶的B 树 (m叉树)的特 阅读全文
摘要：
平衡二叉查找树 极端情况下，这种二叉查找树就退化成了链表，由于树的深度变得多了，查找的效率也会大幅下降 所以需要对这种二叉树进行自平衡，红黑树就是一种自平衡的二叉查找树。 红黑树（Red Black Tree） 除了二叉查找树(BST)的特征外，还有以下特征： 每个节点要么是黑色，要么是红色 根节点 阅读全文
摘要：
转载：原文链接：https://blog.csdn.net/wanderlustLee/article/details/81297253 二叉查找树 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文Binary Sort Tree。 二叉查找树比普通树查 阅读全文
摘要：
树的定义 有很多数据的逻辑关系并不是线性关系，在实际场景中，常常存在着一对多，甚至是多对多的情况。 组织结构： 以上的数据结构，我们称为树 在数据结构中，树的定义如下： 树（tree）是n（n≥0）个节点的有限集。 当n=0时，称为空树。在任意一个非空树中，有如下特点。 有且仅有一个特定的称为根的节 阅读全文
摘要：
定义 散列表也叫作哈希表（hash table），这种数据结构提供了键（Key）和值（Value）的映射关系。只要给出一个Key，就可以高效查找到它所匹配的Value，时间复杂度接近于O(1)。 哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。 数据 阅读全文
摘要：
队列的定义 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。 队列的修改是依先进先出的原则进行的。 存储原理 数组实现 用数组实现时，为了入队操作的方便，把队尾位置规定为最后入队元素 阅读全文
摘要：
添加Jar包 <!-- zip文件解压 --> <dependency> <groupId>net.lingala.zip4j</groupId> <artifactId>zip4j</artifactId> <version>1.3.1</version> </dependency> <!-- z 阅读全文
摘要：
概念 栈（stack）是一种线性数据结构，栈中的元素只能先入后出（First In Last Out，简称FILO）。 最早进入的元素存放的位置叫作栈底（bottom），最后进入的元素存放的位置叫作栈顶 （top）。 存储原理 栈既可以用数组来实现，也可以用链表来实现 数组实现 栈的数组实现如下： 阅读全文