随笔分类 -  408 / 数据结构

红黑树
摘要：目录 参考 阅读全文
posted @ 2024-12-04 08:10 guanyubo 阅读(6) 评论(0) 推荐(0) 编辑
并查集
摘要：根节点的定义： 在并查集中，每个集合由一棵树表示，树的根节点是该集合的代表元素。 对于根节点，它的父节点指向自己，即 parent[root] == root。 查找根节点： 当调用 find(x) 时，我们需要找到节点 x 所属集合的根节点。 如果 parent[x] == x，说明 x 就是根节 阅读全文
posted @ 2024-10-15 09:02 guanyubo 阅读(8) 评论(0) 推荐(0) 编辑
Prim算法和Kruskal算法(最小生成树)
摘要：目录最小生成树Prim算法Kruskal算法 最小生成树 Prim算法 Kruskal算法 参考 阅读全文
posted @ 2024-07-02 19:16 guanyubo 阅读(4) 评论(0) 推荐(0) 编辑
B树和B+树
摘要：目录B树的删除参考 参考 B树的删除 参考 数据结构——B+树 阅读全文
posted @ 2024-05-30 09:14 guanyubo 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示