上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
摘要: 定义 二叉堆本质上是一种完全二叉树,它分为两个类型 大顶堆(最大堆) 最大堆的任何一个父节点的值,都大于或等于它左、右孩子节点的值 小顶堆(最小堆) 最小堆的任何一个父节点的值,都小于或等于它左、右孩子节点的值 二叉堆的根节点叫作堆顶 最大堆和最小堆的特点决定了:最大堆的堆顶是整个堆中的最大元素;最 阅读全文
posted @ 2021-11-20 21:46 狻猊的主人 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 多路查找树(muitl-way search tree),其每一个节点的孩子数可以多于两个,且每一个节点处可以存储多个元素。 B树 B树(BalanceTree)是对二叉查找树的改进。它的设计思想是,将相关数据尽量集中在一起,以便一次读取多个数据,减少硬盘操作次数。 一棵m阶的B 树 (m叉树)的特 阅读全文
posted @ 2021-11-17 22:50 狻猊的主人 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 平衡二叉查找树 极端情况下,这种二叉查找树就退化成了链表,由于树的深度变得多了,查找的效率也会大幅下降 所以需要对这种二叉树进行自平衡,红黑树就是一种自平衡的二叉查找树。 红黑树(Red Black Tree) 除了二叉查找树(BST)的特征外,还有以下特征: 每个节点要么是黑色,要么是红色 根节点 阅读全文
posted @ 2021-11-17 22:45 狻猊的主人 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 转载:原文链接:https://blog.csdn.net/wanderlustLee/article/details/81297253 二叉查找树 二叉查找树就是左结点小于根节点,右结点大于根节点的一种排序树,也叫二叉搜索树。也叫BST,英文Binary Sort Tree。 二叉查找树比普通树查 阅读全文
posted @ 2021-11-17 22:38 狻猊的主人 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 树的定义 有很多数据的逻辑关系并不是线性关系,在实际场景中,常常存在着一对多,甚至是多对多的情况。 组织结构: 以上的数据结构,我们称为树 在数据结构中,树的定义如下: 树(tree)是n(n≥0)个节点的有限集。 当n=0时,称为空树。在任意一个非空树中,有如下特点。 有且仅有一个特定的称为根的节 阅读全文
posted @ 2021-11-17 22:31 狻猊的主人 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 定义 散列表也叫作哈希表(hash table),这种数据结构提供了键(Key)和值(Value)的映射关系。只要给出一个Key,就可以高效查找到它所匹配的Value,时间复杂度接近于O(1)。 哈希表(Hash Table)是一种特殊的数据结构,它最大的特点就是可以快速实现查找、插入和删除。 数据 阅读全文
posted @ 2021-11-17 17:06 狻猊的主人 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 队列的定义 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 队列的修改是依先进先出的原则进行的。 存储原理 数组实现 用数组实现时,为了入队操作的方便,把队尾位置规定为最后入队元素 阅读全文
posted @ 2021-11-17 15:09 狻猊的主人 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 添加Jar包 <!-- zip文件解压 --> <dependency> <groupId>net.lingala.zip4j</groupId> <artifactId>zip4j</artifactId> <version>1.3.1</version> </dependency> <!-- z 阅读全文
posted @ 2021-11-17 14:02 狻猊的主人 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: 概念 栈(stack)是一种线性数据结构,栈中的元素只能先入后出(First In Last Out,简称FILO)。 最早进入的元素存放的位置叫作栈底(bottom),最后进入的元素存放的位置叫作栈顶 (top)。 存储原理 栈既可以用数组来实现,也可以用链表来实现 数组实现 栈的数组实现如下: 阅读全文
posted @ 2021-11-17 00:45 狻猊的主人 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 概念 链表(linked list)是一种在物理上非连续、非顺序的数据结构,由若干节点(node)所组成。 链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分: 一个是存储数据元素的数据域, 另一 阅读全文
posted @ 2021-11-16 23:45 狻猊的主人 阅读(177) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页