数据结构
关注
分享
扫一扫
文章平均质量分 93
z3363
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
详解数据结构线性表 c++实现
线性表是一种非常基础且重要的数据结构，它是具有相同数据类型的 n（n≥0）个数据元素的有限序列。这里的 “有限” 意味着元素的数量是确定的，“序列” 则表示元素之间存在着顺序关系。原创 2025-04-04 12:31:00 · 808 阅读 · 0 评论 -
详解红黑树 c++实现
红黑树是一种高效的自平衡二叉查找树，通过特定规则和操作确保平衡，从而保证各项操作的时间复杂度为O(log n)。原创 2025-04-02 15:38:29 · 739 阅读 · 0 评论 -
详细介绍平衡二叉树 c++实现
（AVL树）是一种，由Adelson-Velsky和Landis于1962年提出。其核心目标是，从而避免普通二叉搜索树（BST）在插入有序数据时退化为链表的性能问题。每个节点的AVL树要求所有节点的平衡因子绝对值。若某个节点的平衡因子超出范围，则触发以恢复平衡。AVL树也是二叉搜索树，插入搜索删除都是一样的，只是每次操作完后检查一次是否失衡![[平衡二叉树旋转规则.jpg]]原创 2025-03-31 14:23:27 · 703 阅读 · 0 评论 -
详解数据结构之树、二叉树、二叉搜索树详解 C++实现
树是n （ n>=0 ）个结点的有限集。n=0时称为空树。图中的G H I J为叶子节点，B C D E F为分支结点也叫做内部结点，整颗树的度为3因为节点D的度为3。原创 2025-03-30 16:03:08 · 1255 阅读 · 0 评论