高级数据结构
文章平均质量分 69
高级数据结构
失落的换海迷风
关注我了解最近咨询
展开
-
【高级数据结构】B-树、B+树详解
B树1、概念B树是一种自平衡树数据结构,它维护有序数据并允许以对数时间进行搜索,顺序访问,插入和删除。B树是二叉搜索树的一般化,因为节点可以有两个以上的子节点。与其他自平衡二进制搜索树不同,B树非常适合读取和写入相对较大的数据块(如光盘)的存储系统。它通常用于数据库和文件系统。 2、特性B树是一种平衡的多分树,通常我们说m阶的B树,它必须满足如下条件:每个节点最多只有m个子节点。每个非叶子节点(除了根)具有至少⌈ m/2⌉子节点。如果根不是叶节点,则根至少有两个子节点。具有k个原创 2021-08-12 21:21:29 · 974 阅读 · 0 评论 -
【高级数据结构】并查集
1、并查集并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。并支持两种操作:合并(Union):把两个不相交的集合合并为一个集合。查询(Find):查询两个元素是否在同一个集合中。 2、存储结构负数表示根,跟位置的绝对值表示树的节点个数。孩子存储父亲的下标。上述并查集的部分树结构,其他均是一个单节点。 3、并查集的实现#include <iostream>#include <ve原创 2021-08-12 17:26:57 · 92 阅读 · 0 评论