数据结构
文章平均质量分 78
MLGDOU
这个作者很懒,什么都没留下…
展开
-
【数据结构】图
1.适合存稠密图2.邻接矩阵判断两个顶点的连接关系,并取到权值时间复杂度为o(1)原创 2024-03-19 14:16:21 · 1965 阅读 · 32 评论 -
【数据结构】并查集
【代码】【数据结构】并查集。原创 2024-03-14 20:14:56 · 234 阅读 · 0 评论 -
13【CPP】Hash(闭散列||开散列)
闭散列:也叫开放定址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到冲突位置中的“下一个” 空位置中去。原创 2024-03-06 19:08:46 · 1197 阅读 · 1 评论 -
12.【CPP】map和set
STL总共实现了两种不同结构的管理式容器:树型结构与哈希结构。树型结构的关联式容器主要有四种:map、set、multimap、multiset。这四种容器的共同点是:使用平衡搜索树(即红黑树)作为其底层结果,容器中的元素是一个有序的序列。下面一依次介绍每一个容器。原创 2024-03-05 17:58:32 · 796 阅读 · 0 评论 -
【数据结构】红黑树(RBTree)
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保。原创 2024-03-04 16:44:21 · 500 阅读 · 0 评论 -
【数据结构】一步一步实现AVL树
1.parent->bf等于1||-1,说明parent所在的子树高度变了,(因为插入前parent->bf等于0,插入前左右子树高度相等,现在有一边高了)需要继续向上更新平衡因子。2.parent->bf等于2||-2,parent所在的子树不平衡,需要旋转处理这棵子树。3.parent->bf等于0,parent所在的子树平衡无需更新。我们先定义有以上三种子节点,分别记为x,y,z,以便后文讲解。b变成了30的右边,30变成60的左边,60变成整棵树的根。,若非那么c节点本身就要先旋转调整。原创 2024-03-04 16:11:31 · 451 阅读 · 0 评论