数据结构
关注
分享
扫一扫
文章平均质量分 89
数据结构
今麦郎xdu_
专耕于做 C/C++ 领域的知识分享 ~
我的gitee链接：https://gitee.com/jmlxdu
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】哈希表
哈希表（Hash table）是一个根据关键字值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键字的值映射到表中一个位置来访问记录，使插入、删除和查找的效率增加到 O(1)。原创 2025-04-27 17:28:14 · 6060 阅读 · 0 评论 -
【数据结构】红黑树
红黑树（Red Black Tree）是一种自平衡二叉搜索树，在进行插入和删除操作时通过特定操作保持二叉搜索树的平衡，从而获得 O(logN) 的查找性能，map 和 set 容器的底层结构就是红黑树。原创 2025-04-20 23:55:50 · 1178 阅读 · 0 评论 -
【数据结构】AVL树
AVL树是最先发明的自平衡二叉搜索树。在AVL树中，任何节点的两个子树的高度最大差别为1，其插入和删除会通过旋转来达到自平衡效果。原创 2025-04-17 16:25:42 · 1354 阅读 · 0 评论 -
【数据结构】二叉搜索树
二叉搜索树，它满足左子树所有值都小于根结点，右子树所有值都大于根结点的性质，其左、右子树也别为一个二叉搜索树。（空树也可以看作一个二叉搜索树）原创 2025-04-08 16:50:27 · 887 阅读 · 0 评论 -
【数据结构】排序
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。原创 2025-03-05 14:58:43 · 1165 阅读 · 0 评论 -
【数据结构】二叉树
二叉树是 n (n≥0) 个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。原创 2025-02-26 17:11:26 · 653 阅读 · 0 评论 -
【数据结构】堆
堆是一棵树，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值。原创 2025-02-22 21:41:49 · 704 阅读 · 0 评论 -
【数据结构】循环队列
循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。原创 2025-02-17 20:29:46 · 1292 阅读 · 0 评论 -
【数据结构】队列
队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质，队列通常也被称为先进先出（first in first out）表，简称FIFO 表。原创 2024-11-20 01:42:30 · 454 阅读 · 0 评论 -
【数据结构】栈
栈是 OI 中常用的一种线性数据结构。栈的修改与访问是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称LIFO 表。原创 2024-11-20 01:03:24 · 420 阅读 · 0 评论 -
【数据结构】双向链表
双向链表通过头结点与尾结点首尾相连，从而避免了指针指向NULL的情况。原创 2024-11-01 15:10:03 · 478 阅读 · 0 评论 -
【数据结构】单链表
用C语言代码对单链表基本模拟实现。原创 2024-10-29 00:20:54 · 391 阅读 · 0 评论 -
【数据结构】顺序表
关于顺序表的介绍和顺序表C语言实现。原创 2024-06-13 11:57:18 · 1666 阅读 · 0 评论