win7 asp网站无法显示该页面,网站备案取消前置审批,定制小程序开发公司收费,中国网站有哪些点击 C 语言编程核心突破 快速C语言入门 C语言实现一个最简陋的B-Tree 前言要解决问题:想到的思路:其它的补充: 一、C语言B-Tree基本架构: 二、可视化总结 前言
要解决问题:
实现一个最简陋的B-Tree, 研究B-Tree的性质.
对于B树, 我是心向往之, 因为他是数据库的基… 点击 C 语言编程核心突破 快速C语言入门 C语言实现一个最简陋的B-Tree 前言要解决问题:想到的思路:其它的补充: 一、C语言B-Tree基本架构: 二、可视化总结 前言
要解决问题:
实现一个最简陋的B-Tree, 研究B-Tree的性质.
对于B树, 我是心向往之, 因为他是数据库的基石, 描述语言好像很容易理解, 但不造个轮子就不能彻底弄明白, 于是, 造个轮子.
想到的思路:
根据AI给的代码架子进行修改, 现在AI是个好东西, 虽说给的代码不一定靠谱, 但是debug一下, 还能深入了解, 总之是很有用.
其它的补充:
有一份C 的B-Tree, 是通过算法4的java代码移植的, 但是C 的内存管理教育了我, 太难整了, 于是一气之下, 全改为智能指针, 头疼的事就解决了. 也是很简陋的代码, 只有增查, 没有删改, 就暂时不提供了. 一、C语言B-Tree
基本架构:
为了适应不同的B-Tree节点, 通过宏BTREE_ORDER_SIZE 规定子节点的数量, 使用typedef int keyOfBTree;定义节点的key类型, 以适应不同需求.
BTreeNode的结构中, 对于值和子节点存储, 直接使用数组, 而不是指针, 好处是初始化的时候比较容易, free的时候也不容易出错, 毕竟都是数组, delete BTreeNode直接就完事了, 不用一个个的删除值, 省时间.
不好之处, 可能是自由度和空间利用度受限, 毕竟到最后叶子节点, 不管用不用子节点, 都要开辟子节点数组内存, 有一点点浪费.
打印节点内容以及释放树, 是用的递归, 毕竟这个用递归太容易了.
代码中最复杂的是分裂节点和向树中插入值, 需要慢慢体会, 多琢磨也不是太难.
至于删除节点和更改节点, 这里没有实现.
BTree.h头文件.
#ifndef BTREE_
#define BTREE_#include stdint.h
#include stdio.h
#include stdlib.h
#include string.h对于B树, 如果形象的比喻, 就是拍平的二叉树, 并且是平衡二叉树, 每个节点可以容纳N个key, 同时容纳N1个子节点, 这是一条非常重要的性质, 同时, 节点存放的key是按顺序排列的, 子节点也是按照顺序排列的, 是完全有序的.
一般子节点数量是偶数.
// B树的阶数决定每个节点的孩子数量
#define BTREE_ORDER_SIZE 6为了泛型, 我们只能用比较函数指针进行比较, 毕竟C语言不可能重载操作符.
// 比较函数指针类型
typedef int (*cmpFuncPtr)(void *, void *);修改keyOfBTree可以让BTree使用不同的key
// 定义B树的key类型, 利于泛型
typedef int keyOfBTree;// 打印函数指针类型
typedef void (*printFun)(keyOfBTree);B树的节点构成决定了其性质, B树含有一个key的数组, 以及子节点指针数组, 同时因为不一定数组全部是满的, 必须有一个num值指示究竟含有多少个key, 以及有多少个子节点, 也就是num 1.
// B树的节点结构
typedef struct BTreeNode
{keyOfBTree keys[BTREE_ORDER_SIZE - 1]; // 关键字数组struct BTreeNode *childs[BTREE_ORDER_SIZE]; // 孩子节点指针数组uint32_t num; // 当前节点中的关键字数量int is_leaf; // 是否为叶子节点
} BTreeNode;typedef BTreeNode *BTree;B树有一些必须接口, 也是不能再精简的接口包括节点创建, 查找索引, 在节点中插入值, 分裂节点, 在B树中插入值, 以及B树的释放. 打印B树是为了展示B树的结构, 在现实中, 一般是没有的.
// 创建节点
BTreeNode *createNode(int is_leaf);// 查找关键字在节点中的索引位置
int searchKeyIndex(BTreeNode *node, keyOfBTree key, cmpFuncPtr cmp);// 插入关键字到节点中的指定位置
void insertKey(BTreeNode *node, keyOfBTree key, cmpFuncPtr cmp);// 分裂一个满节点将中间的关键字提升为父节点并创建两个新的子节点
void splitNode(BTreeNode *parent, int child_index);// 在B树中插入关键字
void insert(BTreeNode **root, keyOfBTree key, cmpFuncPtr cmp);// 打印B树的关键字
void printBTree(BTreeNode *node, printFun printKey, int left, int *cnt);// 释放BTree
void freeBTree(BTreeNode **node);#endifBTree.c实现.
#include BTree.h创建节点很简单, 要给一个参数, 识别是不是叶子节点, 叶子节点不含任何子节点, 只含有值,
非叶子节点, 既有值又有子节点.
通过malloc分配内存, 初始化置零, 赋值是否为叶子节点.
// 创建节点
BTreeNode *createNode(int is_leaf)
{BTreeNode *node (BTreeNode *)malloc(sizeof(BTreeNode));memset(node, 0, sizeof(BTreeNode));node-is_leaf is_leaf;return node;
}查找索引位置是B树的基本函数, 通过比较key和节点内部key数组中的值确定索引位置.
比如值是5, 节点内值数组是{1,3,8}, 用5和它们比较, 索引从0开始, 如果5大于1, 索引增加1, 大于3, 又增加1, 所以最终的索引值是2,
这个索引值非常重要, 通过它, 才能找到正确的子节点, 一步一步的深入找到最终的子节点.
// 查找关键字在节点中的索引位置
int searchKeyIndex(BTreeNode *node, keyOfBTree key, cmpFuncPtr cmp)
{int index 0;while (index node-num cmp(key, (node-keys[index])) 0){index;}return index;
}这个插入函数是在确定了究竟要在哪个子节点插入值后使用的, 过程需要挪动数组中的元素.
// 插入关键字到节点中的指定位置
void insertKey(BTreeNode *node, keyOfBTree key, cmpFuncPtr cmp)
{int index (int)node-num - 1;while (index 0 cmp(key, (node-keys[index])) 0){node-keys[index 1] node-keys[index];index--;}node-keys[index 1] key;node-num;
}分裂节点比较复杂, 为了理解, 需要阐述一下
分裂的是父节点的子节点, 所以传入的是父节点指针以及子节点索引.过程中会创建一个与子节点同样性质, 也就是是否是叶子节点的节点.如果要分裂的子节点是叶子节点, 就不会分裂子节点的子节点, 因为没有, 否则值数组和子节点指针数组要同时分裂.分裂会把子节点的中间值提升给父节点, 比如满值是{1,2,3,4,5}, 那么就分裂为{1,2}{4,5}两个节点, 3提升给父节点接收.被分裂的子节点的值数量num以及父节点的num都要被修改.
// 分裂一个满节点将中间的关键字提升为父节点并创建两个新的子节点
void splitNode(BTreeNode *parent, int child_index)
{BTreeNode *child parent-childs[child_index];BTreeNode *new_node createNode(child-is_leaf);new_node-num BTREE_ORDER_SIZE / 2 - 1;for (int i 0; i new_node-num; i){new_node-keys[i] child-keys[BTREE_ORDER_SIZE / 2 i];}if (!child-is_leaf){for (int i 0; i BTREE_ORDER_SIZE / 2; i){new_node-childs[i] child-childs[BTREE_ORDER_SIZE / 2 i];}}child-num BTREE_ORDER_SIZE / 2 - 1;for (int i (int)parent-num; i child_index; i--){parent-childs[i 1] parent-childs[i];}parent-childs[child_index 1] new_node;for (int i (int)parent-num - 1; i child_index; i--){parent-keys[i 1] parent-keys[i];}parent-keys[child_index] child-keys[BTREE_ORDER_SIZE / 2 - 1];parent-num;
}向B树插入值, 过程也比较复杂, 需要阐述:
由于可能分裂根节点, 所以传入的是根节点的二级指针, 保证不丢失节点.分三种情况, 根节点为空, 这个最简单, 直接生成节点, 在此节点插入值, 令根节点指向它.根节点已满, 必须分裂根节点, 而为了分裂根节点, 需要给根节点整个父节点, 然后再将root指针指向这个父节点, 并进行分裂.根节点非空非满, 如果根节点是叶子节点, 直接插入, 如果不是叶子节点, 那就要取得索引, 看索引地址的子节点是否是满的, 是则分裂, 然后进入子节点循环插入, 不是满的, 则直接进入子节点循环.大家可能看出来了, 最终都是插入到叶子节点.
// 在B树中插入关键字
void insert(BTreeNode **root, keyOfBTree key, cmpFuncPtr cmp)
{BTreeNode *node *root;// 如果根节点为空则创建新的根节点if (node NULL){*root createNode(1);insertKey(*root, key, cmp);return;}// 如果根节点已满则需要创建一个新的根节点if (node-num BTREE_ORDER_SIZE - 1){BTreeNode *new_root createNode(0);new_root-childs[0] node;*root new_root;splitNode(new_root, 0);insert(root, key, cmp); // 递归插入return;}// 如果根节点既非空也未满直接插入while (1){if (node-is_leaf){insertKey(node, key, cmp);break;}int index searchKeyIndex(node, key, cmp);if (node-childs[index]-num BTREE_ORDER_SIZE - 1){splitNode(node, index);if (cmp(key, (node-keys[index])) 0){index;}}node node-childs[index];}
}打印B树, 可视化, 有利于理解B树的插入规律.
// 打印B树的关键字
void printBTree(BTreeNode *node, printFun printKey, int left, int *cnt)
{if (node){printf(%c%.2d([, ABCDEFG[left], *cnt);for (int i 0; i node-num; i){printKey(node-keys[i]);}printf(]);\n);if (!node-is_leaf){int leftL left - 1;int cntL *cnt;for (int i 0; i node-num; i){printf(%c%.2d, ABCDEFG[leftL], cntL);printBTree(node-childs[i], printKey, left, cnt);}printf(\n);}}
}释放B树, 传入节点的二级指针, 最终确保随后节点指针指向NULL, 使用递归, 因为节点内部都是数组和整型值, 没有需要特殊处理的元素, 递归删除整个节点指针即可.
// 释放BTree
void freeBTree(BTreeNode **node)
{if (*node){// 非叶子节点必有子节点, 递归删除子节点if (!(*node)-is_leaf){// 子节点的数量不会大于key数量加1, 所以不用free child数组中所有节点;for (int i 0; i (*node)-num; i){freeBTree(((*node)-childs[i]));}}free(*node);*node NULL;}
}
测试用例, 向B树插入32个区间在0-999的整数值, 打印成mermaid文本, 可在markdown软件下图形化.
#include BTree.h
#include stdlib.h#define SIZE 32void printKey(keyOfBTree key)
{printf(%d\t, key);
}int cmpInt(const int *lhs, const int *rhs)
{return *lhs - *rhs;
}int main()
{int arr[SIZE];for (int i 0; i ! SIZE; i){arr[i] rand() % 1000;}// 创建一个空的B树BTree root NULL;// 依次插入关键字for (int j 0; j ! SIZE; j){insert(root, arr[j], (cmpFuncPtr)cmpInt);printf(mermaid\ngraph TD;\nsubgraph BTree\n);int cnt 0;// 打印B树printBTree(root, printKey, 0, cnt);printf(end\n\n\n);}// 释放内存freeBTree(root);return 0;
}
二、可视化
通过运行测试用例, 导出mermaid文本, 可以在markdown编辑器中实现可视化, 看随着输入, 树的分裂成长. #mermaid-svg-ZUjmCOr9Be8C5D0z {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .error-icon{fill:#552222;}#mermaid-svg-ZUjmCOr9Be8C5D0z .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-ZUjmCOr9Be8C5D0z .marker{fill:#333333;stroke:#333333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .marker.cross{stroke:#333333;}#mermaid-svg-ZUjmCOr9Be8C5D0z svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .cluster-label text{fill:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .cluster-label span{color:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .label text,#mermaid-svg-ZUjmCOr9Be8C5D0z span{fill:#333;color:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .node rect,#mermaid-svg-ZUjmCOr9Be8C5D0z .node circle,#mermaid-svg-ZUjmCOr9Be8C5D0z .node ellipse,#mermaid-svg-ZUjmCOr9Be8C5D0z .node polygon,#mermaid-svg-ZUjmCOr9Be8C5D0z .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .node .label{text-align:center;}#mermaid-svg-ZUjmCOr9Be8C5D0z .node.clickable{cursor:pointer;}#mermaid-svg-ZUjmCOr9Be8C5D0z .arrowheadPath{fill:#333333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-ZUjmCOr9Be8C5D0z .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-ZUjmCOr9Be8C5D0z .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-ZUjmCOr9Be8C5D0z .cluster text{fill:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z .cluster span{color:#333;}#mermaid-svg-ZUjmCOr9Be8C5D0z div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-ZUjmCOr9Be8C5D0z :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 41 41 #mermaid-svg-YOpP1PIZHbESsEE6 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .error-icon{fill:#552222;}#mermaid-svg-YOpP1PIZHbESsEE6 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-YOpP1PIZHbESsEE6 .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-YOpP1PIZHbESsEE6 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-YOpP1PIZHbESsEE6 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-YOpP1PIZHbESsEE6 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-YOpP1PIZHbESsEE6 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-YOpP1PIZHbESsEE6 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-YOpP1PIZHbESsEE6 .marker.cross{stroke:#333333;}#mermaid-svg-YOpP1PIZHbESsEE6 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-YOpP1PIZHbESsEE6 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .cluster-label text{fill:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .cluster-label span{color:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .label text,#mermaid-svg-YOpP1PIZHbESsEE6 span{fill:#333;color:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .node rect,#mermaid-svg-YOpP1PIZHbESsEE6 .node circle,#mermaid-svg-YOpP1PIZHbESsEE6 .node ellipse,#mermaid-svg-YOpP1PIZHbESsEE6 .node polygon,#mermaid-svg-YOpP1PIZHbESsEE6 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-YOpP1PIZHbESsEE6 .node .label{text-align:center;}#mermaid-svg-YOpP1PIZHbESsEE6 .node.clickable{cursor:pointer;}#mermaid-svg-YOpP1PIZHbESsEE6 .arrowheadPath{fill:#333333;}#mermaid-svg-YOpP1PIZHbESsEE6 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-YOpP1PIZHbESsEE6 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-YOpP1PIZHbESsEE6 .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-YOpP1PIZHbESsEE6 .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-YOpP1PIZHbESsEE6 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-YOpP1PIZHbESsEE6 .cluster text{fill:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 .cluster span{color:#333;}#mermaid-svg-YOpP1PIZHbESsEE6 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-YOpP1PIZHbESsEE6 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 41 467 467 #mermaid-svg-mInByyCdfzkF62c7 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-mInByyCdfzkF62c7 .error-icon{fill:#552222;}#mermaid-svg-mInByyCdfzkF62c7 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-mInByyCdfzkF62c7 .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-mInByyCdfzkF62c7 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-mInByyCdfzkF62c7 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-mInByyCdfzkF62c7 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-mInByyCdfzkF62c7 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-mInByyCdfzkF62c7 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-mInByyCdfzkF62c7 .marker.cross{stroke:#333333;}#mermaid-svg-mInByyCdfzkF62c7 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-mInByyCdfzkF62c7 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-mInByyCdfzkF62c7 .cluster-label text{fill:#333;}#mermaid-svg-mInByyCdfzkF62c7 .cluster-label span{color:#333;}#mermaid-svg-mInByyCdfzkF62c7 .label text,#mermaid-svg-mInByyCdfzkF62c7 span{fill:#333;color:#333;}#mermaid-svg-mInByyCdfzkF62c7 .node rect,#mermaid-svg-mInByyCdfzkF62c7 .node circle,#mermaid-svg-mInByyCdfzkF62c7 .node ellipse,#mermaid-svg-mInByyCdfzkF62c7 .node polygon,#mermaid-svg-mInByyCdfzkF62c7 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-mInByyCdfzkF62c7 .node .label{text-align:center;}#mermaid-svg-mInByyCdfzkF62c7 .node.clickable{cursor:pointer;}#mermaid-svg-mInByyCdfzkF62c7 .arrowheadPath{fill:#333333;}#mermaid-svg-mInByyCdfzkF62c7 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-mInByyCdfzkF62c7 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-mInByyCdfzkF62c7 .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-mInByyCdfzkF62c7 .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-mInByyCdfzkF62c7 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-mInByyCdfzkF62c7 .cluster text{fill:#333;}#mermaid-svg-mInByyCdfzkF62c7 .cluster span{color:#333;}#mermaid-svg-mInByyCdfzkF62c7 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-mInByyCdfzkF62c7 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 41 334 467 334 #mermaid-svg-N2pdJcZYt6tA8CmQ {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .error-icon{fill:#552222;}#mermaid-svg-N2pdJcZYt6tA8CmQ .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-N2pdJcZYt6tA8CmQ .marker{fill:#333333;stroke:#333333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .marker.cross{stroke:#333333;}#mermaid-svg-N2pdJcZYt6tA8CmQ svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .cluster-label text{fill:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .cluster-label span{color:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .label text,#mermaid-svg-N2pdJcZYt6tA8CmQ span{fill:#333;color:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .node rect,#mermaid-svg-N2pdJcZYt6tA8CmQ .node circle,#mermaid-svg-N2pdJcZYt6tA8CmQ .node ellipse,#mermaid-svg-N2pdJcZYt6tA8CmQ .node polygon,#mermaid-svg-N2pdJcZYt6tA8CmQ .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .node .label{text-align:center;}#mermaid-svg-N2pdJcZYt6tA8CmQ .node.clickable{cursor:pointer;}#mermaid-svg-N2pdJcZYt6tA8CmQ .arrowheadPath{fill:#333333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-N2pdJcZYt6tA8CmQ .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-N2pdJcZYt6tA8CmQ .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-N2pdJcZYt6tA8CmQ .cluster text{fill:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ .cluster span{color:#333;}#mermaid-svg-N2pdJcZYt6tA8CmQ div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-N2pdJcZYt6tA8CmQ :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 41 334 467 500 500 #mermaid-svg-IgayofiGFepiNfmP {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-IgayofiGFepiNfmP .error-icon{fill:#552222;}#mermaid-svg-IgayofiGFepiNfmP .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-IgayofiGFepiNfmP .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-IgayofiGFepiNfmP .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-IgayofiGFepiNfmP .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-IgayofiGFepiNfmP .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-IgayofiGFepiNfmP .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-IgayofiGFepiNfmP .marker{fill:#333333;stroke:#333333;}#mermaid-svg-IgayofiGFepiNfmP .marker.cross{stroke:#333333;}#mermaid-svg-IgayofiGFepiNfmP svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-IgayofiGFepiNfmP .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-IgayofiGFepiNfmP .cluster-label text{fill:#333;}#mermaid-svg-IgayofiGFepiNfmP .cluster-label span{color:#333;}#mermaid-svg-IgayofiGFepiNfmP .label text,#mermaid-svg-IgayofiGFepiNfmP span{fill:#333;color:#333;}#mermaid-svg-IgayofiGFepiNfmP .node rect,#mermaid-svg-IgayofiGFepiNfmP .node circle,#mermaid-svg-IgayofiGFepiNfmP .node ellipse,#mermaid-svg-IgayofiGFepiNfmP .node polygon,#mermaid-svg-IgayofiGFepiNfmP .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-IgayofiGFepiNfmP .node .label{text-align:center;}#mermaid-svg-IgayofiGFepiNfmP .node.clickable{cursor:pointer;}#mermaid-svg-IgayofiGFepiNfmP .arrowheadPath{fill:#333333;}#mermaid-svg-IgayofiGFepiNfmP .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-IgayofiGFepiNfmP .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-IgayofiGFepiNfmP .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-IgayofiGFepiNfmP .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-IgayofiGFepiNfmP .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-IgayofiGFepiNfmP .cluster text{fill:#333;}#mermaid-svg-IgayofiGFepiNfmP .cluster span{color:#333;}#mermaid-svg-IgayofiGFepiNfmP div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-IgayofiGFepiNfmP :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 41 169 334 467 500 169 #mermaid-svg-8oCj0mHTnW8OykYe {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .error-icon{fill:#552222;}#mermaid-svg-8oCj0mHTnW8OykYe .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-8oCj0mHTnW8OykYe .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-8oCj0mHTnW8OykYe .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-8oCj0mHTnW8OykYe .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-8oCj0mHTnW8OykYe .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-8oCj0mHTnW8OykYe .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-8oCj0mHTnW8OykYe .marker{fill:#333333;stroke:#333333;}#mermaid-svg-8oCj0mHTnW8OykYe .marker.cross{stroke:#333333;}#mermaid-svg-8oCj0mHTnW8OykYe svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-8oCj0mHTnW8OykYe .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .cluster-label text{fill:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .cluster-label span{color:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .label text,#mermaid-svg-8oCj0mHTnW8OykYe span{fill:#333;color:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .node rect,#mermaid-svg-8oCj0mHTnW8OykYe .node circle,#mermaid-svg-8oCj0mHTnW8OykYe .node ellipse,#mermaid-svg-8oCj0mHTnW8OykYe .node polygon,#mermaid-svg-8oCj0mHTnW8OykYe .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-8oCj0mHTnW8OykYe .node .label{text-align:center;}#mermaid-svg-8oCj0mHTnW8OykYe .node.clickable{cursor:pointer;}#mermaid-svg-8oCj0mHTnW8OykYe .arrowheadPath{fill:#333333;}#mermaid-svg-8oCj0mHTnW8OykYe .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-8oCj0mHTnW8OykYe .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-8oCj0mHTnW8OykYe .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-8oCj0mHTnW8OykYe .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-8oCj0mHTnW8OykYe .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-8oCj0mHTnW8OykYe .cluster text{fill:#333;}#mermaid-svg-8oCj0mHTnW8OykYe .cluster span{color:#333;}#mermaid-svg-8oCj0mHTnW8OykYe div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-8oCj0mHTnW8OykYe :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 41 169 467 500 724 724 #mermaid-svg-njZNPxYpWHe5B6zi {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .error-icon{fill:#552222;}#mermaid-svg-njZNPxYpWHe5B6zi .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-njZNPxYpWHe5B6zi .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-njZNPxYpWHe5B6zi .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-njZNPxYpWHe5B6zi .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-njZNPxYpWHe5B6zi .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-njZNPxYpWHe5B6zi .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-njZNPxYpWHe5B6zi .marker{fill:#333333;stroke:#333333;}#mermaid-svg-njZNPxYpWHe5B6zi .marker.cross{stroke:#333333;}#mermaid-svg-njZNPxYpWHe5B6zi svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-njZNPxYpWHe5B6zi .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .cluster-label text{fill:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .cluster-label span{color:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .label text,#mermaid-svg-njZNPxYpWHe5B6zi span{fill:#333;color:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .node rect,#mermaid-svg-njZNPxYpWHe5B6zi .node circle,#mermaid-svg-njZNPxYpWHe5B6zi .node ellipse,#mermaid-svg-njZNPxYpWHe5B6zi .node polygon,#mermaid-svg-njZNPxYpWHe5B6zi .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-njZNPxYpWHe5B6zi .node .label{text-align:center;}#mermaid-svg-njZNPxYpWHe5B6zi .node.clickable{cursor:pointer;}#mermaid-svg-njZNPxYpWHe5B6zi .arrowheadPath{fill:#333333;}#mermaid-svg-njZNPxYpWHe5B6zi .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-njZNPxYpWHe5B6zi .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-njZNPxYpWHe5B6zi .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-njZNPxYpWHe5B6zi .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-njZNPxYpWHe5B6zi .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-njZNPxYpWHe5B6zi .cluster text{fill:#333;}#mermaid-svg-njZNPxYpWHe5B6zi .cluster span{color:#333;}#mermaid-svg-njZNPxYpWHe5B6zi div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-njZNPxYpWHe5B6zi :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 41 169 467 478 500 724 478 #mermaid-svg-vVOMUFcKm07y9npO {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-vVOMUFcKm07y9npO .error-icon{fill:#552222;}#mermaid-svg-vVOMUFcKm07y9npO .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-vVOMUFcKm07y9npO .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-vVOMUFcKm07y9npO .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-vVOMUFcKm07y9npO .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-vVOMUFcKm07y9npO .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-vVOMUFcKm07y9npO .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-vVOMUFcKm07y9npO .marker{fill:#333333;stroke:#333333;}#mermaid-svg-vVOMUFcKm07y9npO .marker.cross{stroke:#333333;}#mermaid-svg-vVOMUFcKm07y9npO svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-vVOMUFcKm07y9npO .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-vVOMUFcKm07y9npO .cluster-label text{fill:#333;}#mermaid-svg-vVOMUFcKm07y9npO .cluster-label span{color:#333;}#mermaid-svg-vVOMUFcKm07y9npO .label text,#mermaid-svg-vVOMUFcKm07y9npO span{fill:#333;color:#333;}#mermaid-svg-vVOMUFcKm07y9npO .node rect,#mermaid-svg-vVOMUFcKm07y9npO .node circle,#mermaid-svg-vVOMUFcKm07y9npO .node ellipse,#mermaid-svg-vVOMUFcKm07y9npO .node polygon,#mermaid-svg-vVOMUFcKm07y9npO .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-vVOMUFcKm07y9npO .node .label{text-align:center;}#mermaid-svg-vVOMUFcKm07y9npO .node.clickable{cursor:pointer;}#mermaid-svg-vVOMUFcKm07y9npO .arrowheadPath{fill:#333333;}#mermaid-svg-vVOMUFcKm07y9npO .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-vVOMUFcKm07y9npO .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-vVOMUFcKm07y9npO .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-vVOMUFcKm07y9npO .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-vVOMUFcKm07y9npO .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-vVOMUFcKm07y9npO .cluster text{fill:#333;}#mermaid-svg-vVOMUFcKm07y9npO .cluster span{color:#333;}#mermaid-svg-vVOMUFcKm07y9npO div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-vVOMUFcKm07y9npO :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 41 169 358 467 478 500 724 358 #mermaid-svg-MpQejOxdbhYWHBBX {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .error-icon{fill:#552222;}#mermaid-svg-MpQejOxdbhYWHBBX .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-MpQejOxdbhYWHBBX .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-MpQejOxdbhYWHBBX .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-MpQejOxdbhYWHBBX .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-MpQejOxdbhYWHBBX .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-MpQejOxdbhYWHBBX .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-MpQejOxdbhYWHBBX .marker{fill:#333333;stroke:#333333;}#mermaid-svg-MpQejOxdbhYWHBBX .marker.cross{stroke:#333333;}#mermaid-svg-MpQejOxdbhYWHBBX svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-MpQejOxdbhYWHBBX .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .cluster-label text{fill:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .cluster-label span{color:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .label text,#mermaid-svg-MpQejOxdbhYWHBBX span{fill:#333;color:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .node rect,#mermaid-svg-MpQejOxdbhYWHBBX .node circle,#mermaid-svg-MpQejOxdbhYWHBBX .node ellipse,#mermaid-svg-MpQejOxdbhYWHBBX .node polygon,#mermaid-svg-MpQejOxdbhYWHBBX .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-MpQejOxdbhYWHBBX .node .label{text-align:center;}#mermaid-svg-MpQejOxdbhYWHBBX .node.clickable{cursor:pointer;}#mermaid-svg-MpQejOxdbhYWHBBX .arrowheadPath{fill:#333333;}#mermaid-svg-MpQejOxdbhYWHBBX .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-MpQejOxdbhYWHBBX .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-MpQejOxdbhYWHBBX .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-MpQejOxdbhYWHBBX .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-MpQejOxdbhYWHBBX .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-MpQejOxdbhYWHBBX .cluster text{fill:#333;}#mermaid-svg-MpQejOxdbhYWHBBX .cluster span{color:#333;}#mermaid-svg-MpQejOxdbhYWHBBX div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-MpQejOxdbhYWHBBX :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 169 358 467 500 724 962 962 #mermaid-svg-eQWdnf5DijS5G58O {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-eQWdnf5DijS5G58O .error-icon{fill:#552222;}#mermaid-svg-eQWdnf5DijS5G58O .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-eQWdnf5DijS5G58O .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-eQWdnf5DijS5G58O .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-eQWdnf5DijS5G58O .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-eQWdnf5DijS5G58O .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-eQWdnf5DijS5G58O .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-eQWdnf5DijS5G58O .marker{fill:#333333;stroke:#333333;}#mermaid-svg-eQWdnf5DijS5G58O .marker.cross{stroke:#333333;}#mermaid-svg-eQWdnf5DijS5G58O svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-eQWdnf5DijS5G58O .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-eQWdnf5DijS5G58O .cluster-label text{fill:#333;}#mermaid-svg-eQWdnf5DijS5G58O .cluster-label span{color:#333;}#mermaid-svg-eQWdnf5DijS5G58O .label text,#mermaid-svg-eQWdnf5DijS5G58O span{fill:#333;color:#333;}#mermaid-svg-eQWdnf5DijS5G58O .node rect,#mermaid-svg-eQWdnf5DijS5G58O .node circle,#mermaid-svg-eQWdnf5DijS5G58O .node ellipse,#mermaid-svg-eQWdnf5DijS5G58O .node polygon,#mermaid-svg-eQWdnf5DijS5G58O .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-eQWdnf5DijS5G58O .node .label{text-align:center;}#mermaid-svg-eQWdnf5DijS5G58O .node.clickable{cursor:pointer;}#mermaid-svg-eQWdnf5DijS5G58O .arrowheadPath{fill:#333333;}#mermaid-svg-eQWdnf5DijS5G58O .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-eQWdnf5DijS5G58O .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-eQWdnf5DijS5G58O .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-eQWdnf5DijS5G58O .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-eQWdnf5DijS5G58O .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-eQWdnf5DijS5G58O .cluster text{fill:#333;}#mermaid-svg-eQWdnf5DijS5G58O .cluster span{color:#333;}#mermaid-svg-eQWdnf5DijS5G58O div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-eQWdnf5DijS5G58O :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 169 358 464 467 500 724 962 464 #mermaid-svg-aJgLWcLw0uGQVDZW {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .error-icon{fill:#552222;}#mermaid-svg-aJgLWcLw0uGQVDZW .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-aJgLWcLw0uGQVDZW .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-aJgLWcLw0uGQVDZW .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-aJgLWcLw0uGQVDZW .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-aJgLWcLw0uGQVDZW .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-aJgLWcLw0uGQVDZW .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-aJgLWcLw0uGQVDZW .marker{fill:#333333;stroke:#333333;}#mermaid-svg-aJgLWcLw0uGQVDZW .marker.cross{stroke:#333333;}#mermaid-svg-aJgLWcLw0uGQVDZW svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-aJgLWcLw0uGQVDZW .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .cluster-label text{fill:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .cluster-label span{color:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .label text,#mermaid-svg-aJgLWcLw0uGQVDZW span{fill:#333;color:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .node rect,#mermaid-svg-aJgLWcLw0uGQVDZW .node circle,#mermaid-svg-aJgLWcLw0uGQVDZW .node ellipse,#mermaid-svg-aJgLWcLw0uGQVDZW .node polygon,#mermaid-svg-aJgLWcLw0uGQVDZW .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-aJgLWcLw0uGQVDZW .node .label{text-align:center;}#mermaid-svg-aJgLWcLw0uGQVDZW .node.clickable{cursor:pointer;}#mermaid-svg-aJgLWcLw0uGQVDZW .arrowheadPath{fill:#333333;}#mermaid-svg-aJgLWcLw0uGQVDZW .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-aJgLWcLw0uGQVDZW .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-aJgLWcLw0uGQVDZW .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-aJgLWcLw0uGQVDZW .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-aJgLWcLw0uGQVDZW .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-aJgLWcLw0uGQVDZW .cluster text{fill:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW .cluster span{color:#333;}#mermaid-svg-aJgLWcLw0uGQVDZW div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-aJgLWcLw0uGQVDZW :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 169 358 464 467 500 705 724 962 705 #mermaid-svg-R7H77nxpVidCX9Rn {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .error-icon{fill:#552222;}#mermaid-svg-R7H77nxpVidCX9Rn .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-R7H77nxpVidCX9Rn .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-R7H77nxpVidCX9Rn .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-R7H77nxpVidCX9Rn .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-R7H77nxpVidCX9Rn .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-R7H77nxpVidCX9Rn .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-R7H77nxpVidCX9Rn .marker{fill:#333333;stroke:#333333;}#mermaid-svg-R7H77nxpVidCX9Rn .marker.cross{stroke:#333333;}#mermaid-svg-R7H77nxpVidCX9Rn svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-R7H77nxpVidCX9Rn .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .cluster-label text{fill:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .cluster-label span{color:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .label text,#mermaid-svg-R7H77nxpVidCX9Rn span{fill:#333;color:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .node rect,#mermaid-svg-R7H77nxpVidCX9Rn .node circle,#mermaid-svg-R7H77nxpVidCX9Rn .node ellipse,#mermaid-svg-R7H77nxpVidCX9Rn .node polygon,#mermaid-svg-R7H77nxpVidCX9Rn .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-R7H77nxpVidCX9Rn .node .label{text-align:center;}#mermaid-svg-R7H77nxpVidCX9Rn .node.clickable{cursor:pointer;}#mermaid-svg-R7H77nxpVidCX9Rn .arrowheadPath{fill:#333333;}#mermaid-svg-R7H77nxpVidCX9Rn .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-R7H77nxpVidCX9Rn .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-R7H77nxpVidCX9Rn .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-R7H77nxpVidCX9Rn .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-R7H77nxpVidCX9Rn .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-R7H77nxpVidCX9Rn .cluster text{fill:#333;}#mermaid-svg-R7H77nxpVidCX9Rn .cluster span{color:#333;}#mermaid-svg-R7H77nxpVidCX9Rn div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-R7H77nxpVidCX9Rn :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 145 169 358 464 467 500 705 724 962 145 #mermaid-svg-8MJnP5IksNDm0d1Z {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .error-icon{fill:#552222;}#mermaid-svg-8MJnP5IksNDm0d1Z .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-8MJnP5IksNDm0d1Z .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-8MJnP5IksNDm0d1Z .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-8MJnP5IksNDm0d1Z .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-8MJnP5IksNDm0d1Z .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-8MJnP5IksNDm0d1Z .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-8MJnP5IksNDm0d1Z .marker{fill:#333333;stroke:#333333;}#mermaid-svg-8MJnP5IksNDm0d1Z .marker.cross{stroke:#333333;}#mermaid-svg-8MJnP5IksNDm0d1Z svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-8MJnP5IksNDm0d1Z .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .cluster-label text{fill:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .cluster-label span{color:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .label text,#mermaid-svg-8MJnP5IksNDm0d1Z span{fill:#333;color:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .node rect,#mermaid-svg-8MJnP5IksNDm0d1Z .node circle,#mermaid-svg-8MJnP5IksNDm0d1Z .node ellipse,#mermaid-svg-8MJnP5IksNDm0d1Z .node polygon,#mermaid-svg-8MJnP5IksNDm0d1Z .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-8MJnP5IksNDm0d1Z .node .label{text-align:center;}#mermaid-svg-8MJnP5IksNDm0d1Z .node.clickable{cursor:pointer;}#mermaid-svg-8MJnP5IksNDm0d1Z .arrowheadPath{fill:#333333;}#mermaid-svg-8MJnP5IksNDm0d1Z .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-8MJnP5IksNDm0d1Z .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-8MJnP5IksNDm0d1Z .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-8MJnP5IksNDm0d1Z .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-8MJnP5IksNDm0d1Z .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-8MJnP5IksNDm0d1Z .cluster text{fill:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z .cluster span{color:#333;}#mermaid-svg-8MJnP5IksNDm0d1Z div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-8MJnP5IksNDm0d1Z :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 145 169 281 358 464 467 500 705 724 962 281 #mermaid-svg-BFrTlpbPVyF7HtD7 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .error-icon{fill:#552222;}#mermaid-svg-BFrTlpbPVyF7HtD7 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-BFrTlpbPVyF7HtD7 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .marker.cross{stroke:#333333;}#mermaid-svg-BFrTlpbPVyF7HtD7 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .cluster-label text{fill:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .cluster-label span{color:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .label text,#mermaid-svg-BFrTlpbPVyF7HtD7 span{fill:#333;color:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .node rect,#mermaid-svg-BFrTlpbPVyF7HtD7 .node circle,#mermaid-svg-BFrTlpbPVyF7HtD7 .node ellipse,#mermaid-svg-BFrTlpbPVyF7HtD7 .node polygon,#mermaid-svg-BFrTlpbPVyF7HtD7 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .node .label{text-align:center;}#mermaid-svg-BFrTlpbPVyF7HtD7 .node.clickable{cursor:pointer;}#mermaid-svg-BFrTlpbPVyF7HtD7 .arrowheadPath{fill:#333333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-BFrTlpbPVyF7HtD7 .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-BFrTlpbPVyF7HtD7 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-BFrTlpbPVyF7HtD7 .cluster text{fill:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 .cluster span{color:#333;}#mermaid-svg-BFrTlpbPVyF7HtD7 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-BFrTlpbPVyF7HtD7 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 41 145 169 281 358 464 467 500 705 724 827 962 827 #mermaid-svg-LLugytCN9p2XBxrR {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-LLugytCN9p2XBxrR .error-icon{fill:#552222;}#mermaid-svg-LLugytCN9p2XBxrR .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-LLugytCN9p2XBxrR .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-LLugytCN9p2XBxrR .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-LLugytCN9p2XBxrR .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-LLugytCN9p2XBxrR .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-LLugytCN9p2XBxrR .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-LLugytCN9p2XBxrR .marker{fill:#333333;stroke:#333333;}#mermaid-svg-LLugytCN9p2XBxrR .marker.cross{stroke:#333333;}#mermaid-svg-LLugytCN9p2XBxrR svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-LLugytCN9p2XBxrR .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-LLugytCN9p2XBxrR .cluster-label text{fill:#333;}#mermaid-svg-LLugytCN9p2XBxrR .cluster-label span{color:#333;}#mermaid-svg-LLugytCN9p2XBxrR .label text,#mermaid-svg-LLugytCN9p2XBxrR span{fill:#333;color:#333;}#mermaid-svg-LLugytCN9p2XBxrR .node rect,#mermaid-svg-LLugytCN9p2XBxrR .node circle,#mermaid-svg-LLugytCN9p2XBxrR .node ellipse,#mermaid-svg-LLugytCN9p2XBxrR .node polygon,#mermaid-svg-LLugytCN9p2XBxrR .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-LLugytCN9p2XBxrR .node .label{text-align:center;}#mermaid-svg-LLugytCN9p2XBxrR .node.clickable{cursor:pointer;}#mermaid-svg-LLugytCN9p2XBxrR .arrowheadPath{fill:#333333;}#mermaid-svg-LLugytCN9p2XBxrR .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-LLugytCN9p2XBxrR .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-LLugytCN9p2XBxrR .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-LLugytCN9p2XBxrR .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-LLugytCN9p2XBxrR .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-LLugytCN9p2XBxrR .cluster text{fill:#333;}#mermaid-svg-LLugytCN9p2XBxrR .cluster span{color:#333;}#mermaid-svg-LLugytCN9p2XBxrR div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-LLugytCN9p2XBxrR :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 41 145 169 281 358 464 467 500 705 827 961 962 961 #mermaid-svg-NSQ0JScSfbV7Cigz {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .error-icon{fill:#552222;}#mermaid-svg-NSQ0JScSfbV7Cigz .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-NSQ0JScSfbV7Cigz .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-NSQ0JScSfbV7Cigz .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-NSQ0JScSfbV7Cigz .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-NSQ0JScSfbV7Cigz .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-NSQ0JScSfbV7Cigz .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-NSQ0JScSfbV7Cigz .marker{fill:#333333;stroke:#333333;}#mermaid-svg-NSQ0JScSfbV7Cigz .marker.cross{stroke:#333333;}#mermaid-svg-NSQ0JScSfbV7Cigz svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-NSQ0JScSfbV7Cigz .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .cluster-label text{fill:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .cluster-label span{color:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .label text,#mermaid-svg-NSQ0JScSfbV7Cigz span{fill:#333;color:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .node rect,#mermaid-svg-NSQ0JScSfbV7Cigz .node circle,#mermaid-svg-NSQ0JScSfbV7Cigz .node ellipse,#mermaid-svg-NSQ0JScSfbV7Cigz .node polygon,#mermaid-svg-NSQ0JScSfbV7Cigz .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-NSQ0JScSfbV7Cigz .node .label{text-align:center;}#mermaid-svg-NSQ0JScSfbV7Cigz .node.clickable{cursor:pointer;}#mermaid-svg-NSQ0JScSfbV7Cigz .arrowheadPath{fill:#333333;}#mermaid-svg-NSQ0JScSfbV7Cigz .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-NSQ0JScSfbV7Cigz .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-NSQ0JScSfbV7Cigz .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-NSQ0JScSfbV7Cigz .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-NSQ0JScSfbV7Cigz .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-NSQ0JScSfbV7Cigz .cluster text{fill:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz .cluster span{color:#333;}#mermaid-svg-NSQ0JScSfbV7Cigz div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-NSQ0JScSfbV7Cigz :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 41 145 169 281 358 464 467 491 500 705 827 961 962 491 #mermaid-svg-l2wiDbQwwga1XspG {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-l2wiDbQwwga1XspG .error-icon{fill:#552222;}#mermaid-svg-l2wiDbQwwga1XspG .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-l2wiDbQwwga1XspG .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-l2wiDbQwwga1XspG .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-l2wiDbQwwga1XspG .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-l2wiDbQwwga1XspG .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-l2wiDbQwwga1XspG .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-l2wiDbQwwga1XspG .marker{fill:#333333;stroke:#333333;}#mermaid-svg-l2wiDbQwwga1XspG .marker.cross{stroke:#333333;}#mermaid-svg-l2wiDbQwwga1XspG svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-l2wiDbQwwga1XspG .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-l2wiDbQwwga1XspG .cluster-label text{fill:#333;}#mermaid-svg-l2wiDbQwwga1XspG .cluster-label span{color:#333;}#mermaid-svg-l2wiDbQwwga1XspG .label text,#mermaid-svg-l2wiDbQwwga1XspG span{fill:#333;color:#333;}#mermaid-svg-l2wiDbQwwga1XspG .node rect,#mermaid-svg-l2wiDbQwwga1XspG .node circle,#mermaid-svg-l2wiDbQwwga1XspG .node ellipse,#mermaid-svg-l2wiDbQwwga1XspG .node polygon,#mermaid-svg-l2wiDbQwwga1XspG .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-l2wiDbQwwga1XspG .node .label{text-align:center;}#mermaid-svg-l2wiDbQwwga1XspG .node.clickable{cursor:pointer;}#mermaid-svg-l2wiDbQwwga1XspG .arrowheadPath{fill:#333333;}#mermaid-svg-l2wiDbQwwga1XspG .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-l2wiDbQwwga1XspG .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-l2wiDbQwwga1XspG .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-l2wiDbQwwga1XspG .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-l2wiDbQwwga1XspG .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-l2wiDbQwwga1XspG .cluster text{fill:#333;}#mermaid-svg-l2wiDbQwwga1XspG .cluster span{color:#333;}#mermaid-svg-l2wiDbQwwga1XspG div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-l2wiDbQwwga1XspG :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 41 145 169 281 358 464 467 491 500 705 827 961 962 995 995 #mermaid-svg-JZkO2yepmxjTyyCw {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .error-icon{fill:#552222;}#mermaid-svg-JZkO2yepmxjTyyCw .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-JZkO2yepmxjTyyCw .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-JZkO2yepmxjTyyCw .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-JZkO2yepmxjTyyCw .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-JZkO2yepmxjTyyCw .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-JZkO2yepmxjTyyCw .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-JZkO2yepmxjTyyCw .marker{fill:#333333;stroke:#333333;}#mermaid-svg-JZkO2yepmxjTyyCw .marker.cross{stroke:#333333;}#mermaid-svg-JZkO2yepmxjTyyCw svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-JZkO2yepmxjTyyCw .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .cluster-label text{fill:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .cluster-label span{color:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .label text,#mermaid-svg-JZkO2yepmxjTyyCw span{fill:#333;color:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .node rect,#mermaid-svg-JZkO2yepmxjTyyCw .node circle,#mermaid-svg-JZkO2yepmxjTyyCw .node ellipse,#mermaid-svg-JZkO2yepmxjTyyCw .node polygon,#mermaid-svg-JZkO2yepmxjTyyCw .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-JZkO2yepmxjTyyCw .node .label{text-align:center;}#mermaid-svg-JZkO2yepmxjTyyCw .node.clickable{cursor:pointer;}#mermaid-svg-JZkO2yepmxjTyyCw .arrowheadPath{fill:#333333;}#mermaid-svg-JZkO2yepmxjTyyCw .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-JZkO2yepmxjTyyCw .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-JZkO2yepmxjTyyCw .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-JZkO2yepmxjTyyCw .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-JZkO2yepmxjTyyCw .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-JZkO2yepmxjTyyCw .cluster text{fill:#333;}#mermaid-svg-JZkO2yepmxjTyyCw .cluster span{color:#333;}#mermaid-svg-JZkO2yepmxjTyyCw div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-JZkO2yepmxjTyyCw :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 41 145 169 281 358 464 467 491 500 705 827 942 961 962 995 942 #mermaid-svg-hZBJW2B4v6gOxDPs {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .error-icon{fill:#552222;}#mermaid-svg-hZBJW2B4v6gOxDPs .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-hZBJW2B4v6gOxDPs .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-hZBJW2B4v6gOxDPs .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-hZBJW2B4v6gOxDPs .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-hZBJW2B4v6gOxDPs .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-hZBJW2B4v6gOxDPs .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-hZBJW2B4v6gOxDPs .marker{fill:#333333;stroke:#333333;}#mermaid-svg-hZBJW2B4v6gOxDPs .marker.cross{stroke:#333333;}#mermaid-svg-hZBJW2B4v6gOxDPs svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-hZBJW2B4v6gOxDPs .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .cluster-label text{fill:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .cluster-label span{color:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .label text,#mermaid-svg-hZBJW2B4v6gOxDPs span{fill:#333;color:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .node rect,#mermaid-svg-hZBJW2B4v6gOxDPs .node circle,#mermaid-svg-hZBJW2B4v6gOxDPs .node ellipse,#mermaid-svg-hZBJW2B4v6gOxDPs .node polygon,#mermaid-svg-hZBJW2B4v6gOxDPs .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-hZBJW2B4v6gOxDPs .node .label{text-align:center;}#mermaid-svg-hZBJW2B4v6gOxDPs .node.clickable{cursor:pointer;}#mermaid-svg-hZBJW2B4v6gOxDPs .arrowheadPath{fill:#333333;}#mermaid-svg-hZBJW2B4v6gOxDPs .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-hZBJW2B4v6gOxDPs .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-hZBJW2B4v6gOxDPs .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-hZBJW2B4v6gOxDPs .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-hZBJW2B4v6gOxDPs .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-hZBJW2B4v6gOxDPs .cluster text{fill:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs .cluster span{color:#333;}#mermaid-svg-hZBJW2B4v6gOxDPs div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-hZBJW2B4v6gOxDPs :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 169 281 358 464 467 491 500 705 827 827 942 962 995 827 #mermaid-svg-dZM2luQjMoZPiSPj {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .error-icon{fill:#552222;}#mermaid-svg-dZM2luQjMoZPiSPj .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-dZM2luQjMoZPiSPj .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-dZM2luQjMoZPiSPj .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-dZM2luQjMoZPiSPj .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-dZM2luQjMoZPiSPj .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-dZM2luQjMoZPiSPj .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-dZM2luQjMoZPiSPj .marker{fill:#333333;stroke:#333333;}#mermaid-svg-dZM2luQjMoZPiSPj .marker.cross{stroke:#333333;}#mermaid-svg-dZM2luQjMoZPiSPj svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-dZM2luQjMoZPiSPj .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .cluster-label text{fill:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .cluster-label span{color:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .label text,#mermaid-svg-dZM2luQjMoZPiSPj span{fill:#333;color:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .node rect,#mermaid-svg-dZM2luQjMoZPiSPj .node circle,#mermaid-svg-dZM2luQjMoZPiSPj .node ellipse,#mermaid-svg-dZM2luQjMoZPiSPj .node polygon,#mermaid-svg-dZM2luQjMoZPiSPj .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-dZM2luQjMoZPiSPj .node .label{text-align:center;}#mermaid-svg-dZM2luQjMoZPiSPj .node.clickable{cursor:pointer;}#mermaid-svg-dZM2luQjMoZPiSPj .arrowheadPath{fill:#333333;}#mermaid-svg-dZM2luQjMoZPiSPj .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-dZM2luQjMoZPiSPj .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-dZM2luQjMoZPiSPj .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-dZM2luQjMoZPiSPj .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-dZM2luQjMoZPiSPj .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-dZM2luQjMoZPiSPj .cluster text{fill:#333;}#mermaid-svg-dZM2luQjMoZPiSPj .cluster span{color:#333;}#mermaid-svg-dZM2luQjMoZPiSPj div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-dZM2luQjMoZPiSPj :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 169 281 358 436 464 467 491 500 705 827 827 942 962 995 436 #mermaid-svg-8ONKdA8wrp572l48 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-8ONKdA8wrp572l48 .error-icon{fill:#552222;}#mermaid-svg-8ONKdA8wrp572l48 .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-8ONKdA8wrp572l48 .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-8ONKdA8wrp572l48 .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-8ONKdA8wrp572l48 .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-8ONKdA8wrp572l48 .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-8ONKdA8wrp572l48 .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-8ONKdA8wrp572l48 .marker{fill:#333333;stroke:#333333;}#mermaid-svg-8ONKdA8wrp572l48 .marker.cross{stroke:#333333;}#mermaid-svg-8ONKdA8wrp572l48 svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-8ONKdA8wrp572l48 .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-8ONKdA8wrp572l48 .cluster-label text{fill:#333;}#mermaid-svg-8ONKdA8wrp572l48 .cluster-label span{color:#333;}#mermaid-svg-8ONKdA8wrp572l48 .label text,#mermaid-svg-8ONKdA8wrp572l48 span{fill:#333;color:#333;}#mermaid-svg-8ONKdA8wrp572l48 .node rect,#mermaid-svg-8ONKdA8wrp572l48 .node circle,#mermaid-svg-8ONKdA8wrp572l48 .node ellipse,#mermaid-svg-8ONKdA8wrp572l48 .node polygon,#mermaid-svg-8ONKdA8wrp572l48 .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-8ONKdA8wrp572l48 .node .label{text-align:center;}#mermaid-svg-8ONKdA8wrp572l48 .node.clickable{cursor:pointer;}#mermaid-svg-8ONKdA8wrp572l48 .arrowheadPath{fill:#333333;}#mermaid-svg-8ONKdA8wrp572l48 .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-8ONKdA8wrp572l48 .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-8ONKdA8wrp572l48 .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-8ONKdA8wrp572l48 .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-8ONKdA8wrp572l48 .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-8ONKdA8wrp572l48 .cluster text{fill:#333;}#mermaid-svg-8ONKdA8wrp572l48 .cluster span{color:#333;}#mermaid-svg-8ONKdA8wrp572l48 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-8ONKdA8wrp572l48 :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 169 281 358 391 436 464 467 491 500 705 827 827 942 962 995 391 #mermaid-svg-T25tk0I1BLji6K1G {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-T25tk0I1BLji6K1G .error-icon{fill:#552222;}#mermaid-svg-T25tk0I1BLji6K1G .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-T25tk0I1BLji6K1G .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-T25tk0I1BLji6K1G .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-T25tk0I1BLji6K1G .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-T25tk0I1BLji6K1G .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-T25tk0I1BLji6K1G .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-T25tk0I1BLji6K1G .marker{fill:#333333;stroke:#333333;}#mermaid-svg-T25tk0I1BLji6K1G .marker.cross{stroke:#333333;}#mermaid-svg-T25tk0I1BLji6K1G svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-T25tk0I1BLji6K1G .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-T25tk0I1BLji6K1G .cluster-label text{fill:#333;}#mermaid-svg-T25tk0I1BLji6K1G .cluster-label span{color:#333;}#mermaid-svg-T25tk0I1BLji6K1G .label text,#mermaid-svg-T25tk0I1BLji6K1G span{fill:#333;color:#333;}#mermaid-svg-T25tk0I1BLji6K1G .node rect,#mermaid-svg-T25tk0I1BLji6K1G .node circle,#mermaid-svg-T25tk0I1BLji6K1G .node ellipse,#mermaid-svg-T25tk0I1BLji6K1G .node polygon,#mermaid-svg-T25tk0I1BLji6K1G .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-T25tk0I1BLji6K1G .node .label{text-align:center;}#mermaid-svg-T25tk0I1BLji6K1G .node.clickable{cursor:pointer;}#mermaid-svg-T25tk0I1BLji6K1G .arrowheadPath{fill:#333333;}#mermaid-svg-T25tk0I1BLji6K1G .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-T25tk0I1BLji6K1G .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-T25tk0I1BLji6K1G .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-T25tk0I1BLji6K1G .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-T25tk0I1BLji6K1G .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-T25tk0I1BLji6K1G .cluster text{fill:#333;}#mermaid-svg-T25tk0I1BLji6K1G .cluster span{color:#333;}#mermaid-svg-T25tk0I1BLji6K1G div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-T25tk0I1BLji6K1G :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 169 281 358 391 436 464 467 491 500 604 705 827 827 942 962 995 604 #mermaid-svg-lXhDis4efTOSWFEu {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-lXhDis4efTOSWFEu .error-icon{fill:#552222;}#mermaid-svg-lXhDis4efTOSWFEu .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-lXhDis4efTOSWFEu .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-lXhDis4efTOSWFEu .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-lXhDis4efTOSWFEu .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-lXhDis4efTOSWFEu .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-lXhDis4efTOSWFEu .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-lXhDis4efTOSWFEu .marker{fill:#333333;stroke:#333333;}#mermaid-svg-lXhDis4efTOSWFEu .marker.cross{stroke:#333333;}#mermaid-svg-lXhDis4efTOSWFEu svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-lXhDis4efTOSWFEu .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-lXhDis4efTOSWFEu .cluster-label text{fill:#333;}#mermaid-svg-lXhDis4efTOSWFEu .cluster-label span{color:#333;}#mermaid-svg-lXhDis4efTOSWFEu .label text,#mermaid-svg-lXhDis4efTOSWFEu span{fill:#333;color:#333;}#mermaid-svg-lXhDis4efTOSWFEu .node rect,#mermaid-svg-lXhDis4efTOSWFEu .node circle,#mermaid-svg-lXhDis4efTOSWFEu .node ellipse,#mermaid-svg-lXhDis4efTOSWFEu .node polygon,#mermaid-svg-lXhDis4efTOSWFEu .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-lXhDis4efTOSWFEu .node .label{text-align:center;}#mermaid-svg-lXhDis4efTOSWFEu .node.clickable{cursor:pointer;}#mermaid-svg-lXhDis4efTOSWFEu .arrowheadPath{fill:#333333;}#mermaid-svg-lXhDis4efTOSWFEu .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-lXhDis4efTOSWFEu .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-lXhDis4efTOSWFEu .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-lXhDis4efTOSWFEu .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-lXhDis4efTOSWFEu .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-lXhDis4efTOSWFEu .cluster text{fill:#333;}#mermaid-svg-lXhDis4efTOSWFEu .cluster span{color:#333;}#mermaid-svg-lXhDis4efTOSWFEu div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-lXhDis4efTOSWFEu :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 169 281 358 391 436 464 467 491 500 604 705 827 827 902 942 962 995 902 #mermaid-svg-oBREQ8gSzZJSSqMM {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .error-icon{fill:#552222;}#mermaid-svg-oBREQ8gSzZJSSqMM .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-oBREQ8gSzZJSSqMM .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-oBREQ8gSzZJSSqMM .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-oBREQ8gSzZJSSqMM .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-oBREQ8gSzZJSSqMM .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-oBREQ8gSzZJSSqMM .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-oBREQ8gSzZJSSqMM .marker{fill:#333333;stroke:#333333;}#mermaid-svg-oBREQ8gSzZJSSqMM .marker.cross{stroke:#333333;}#mermaid-svg-oBREQ8gSzZJSSqMM svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-oBREQ8gSzZJSSqMM .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .cluster-label text{fill:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .cluster-label span{color:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .label text,#mermaid-svg-oBREQ8gSzZJSSqMM span{fill:#333;color:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .node rect,#mermaid-svg-oBREQ8gSzZJSSqMM .node circle,#mermaid-svg-oBREQ8gSzZJSSqMM .node ellipse,#mermaid-svg-oBREQ8gSzZJSSqMM .node polygon,#mermaid-svg-oBREQ8gSzZJSSqMM .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-oBREQ8gSzZJSSqMM .node .label{text-align:center;}#mermaid-svg-oBREQ8gSzZJSSqMM .node.clickable{cursor:pointer;}#mermaid-svg-oBREQ8gSzZJSSqMM .arrowheadPath{fill:#333333;}#mermaid-svg-oBREQ8gSzZJSSqMM .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-oBREQ8gSzZJSSqMM .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-oBREQ8gSzZJSSqMM .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-oBREQ8gSzZJSSqMM .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-oBREQ8gSzZJSSqMM .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-oBREQ8gSzZJSSqMM .cluster text{fill:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM .cluster span{color:#333;}#mermaid-svg-oBREQ8gSzZJSSqMM div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-oBREQ8gSzZJSSqMM :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 334 478 724 961 41 145 153 169 281 358 391 436 464 467 491 500 604 705 827 827 902 942 962 995 153 #mermaid-svg-Ud8HidTAtZM8BmLL {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .error-icon{fill:#552222;}#mermaid-svg-Ud8HidTAtZM8BmLL .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-Ud8HidTAtZM8BmLL .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-Ud8HidTAtZM8BmLL .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-Ud8HidTAtZM8BmLL .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-Ud8HidTAtZM8BmLL .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-Ud8HidTAtZM8BmLL .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-Ud8HidTAtZM8BmLL .marker{fill:#333333;stroke:#333333;}#mermaid-svg-Ud8HidTAtZM8BmLL .marker.cross{stroke:#333333;}#mermaid-svg-Ud8HidTAtZM8BmLL svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-Ud8HidTAtZM8BmLL .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .cluster-label text{fill:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .cluster-label span{color:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .label text,#mermaid-svg-Ud8HidTAtZM8BmLL span{fill:#333;color:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .node rect,#mermaid-svg-Ud8HidTAtZM8BmLL .node circle,#mermaid-svg-Ud8HidTAtZM8BmLL .node ellipse,#mermaid-svg-Ud8HidTAtZM8BmLL .node polygon,#mermaid-svg-Ud8HidTAtZM8BmLL .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-Ud8HidTAtZM8BmLL .node .label{text-align:center;}#mermaid-svg-Ud8HidTAtZM8BmLL .node.clickable{cursor:pointer;}#mermaid-svg-Ud8HidTAtZM8BmLL .arrowheadPath{fill:#333333;}#mermaid-svg-Ud8HidTAtZM8BmLL .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-Ud8HidTAtZM8BmLL .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-Ud8HidTAtZM8BmLL .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-Ud8HidTAtZM8BmLL .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-Ud8HidTAtZM8BmLL .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-Ud8HidTAtZM8BmLL .cluster text{fill:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL .cluster span{color:#333;}#mermaid-svg-Ud8HidTAtZM8BmLL div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-Ud8HidTAtZM8BmLL :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 153 334 478 724 961 41 145 169 281 292 358 391 436 464 467 491 500 604 705 827 827 902 942 962 995 292 #mermaid-svg-JmMkIzjio7V6WBOt {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .error-icon{fill:#552222;}#mermaid-svg-JmMkIzjio7V6WBOt .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-JmMkIzjio7V6WBOt .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-JmMkIzjio7V6WBOt .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-JmMkIzjio7V6WBOt .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-JmMkIzjio7V6WBOt .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-JmMkIzjio7V6WBOt .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-JmMkIzjio7V6WBOt .marker{fill:#333333;stroke:#333333;}#mermaid-svg-JmMkIzjio7V6WBOt .marker.cross{stroke:#333333;}#mermaid-svg-JmMkIzjio7V6WBOt svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-JmMkIzjio7V6WBOt .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .cluster-label text{fill:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .cluster-label span{color:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .label text,#mermaid-svg-JmMkIzjio7V6WBOt span{fill:#333;color:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .node rect,#mermaid-svg-JmMkIzjio7V6WBOt .node circle,#mermaid-svg-JmMkIzjio7V6WBOt .node ellipse,#mermaid-svg-JmMkIzjio7V6WBOt .node polygon,#mermaid-svg-JmMkIzjio7V6WBOt .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-JmMkIzjio7V6WBOt .node .label{text-align:center;}#mermaid-svg-JmMkIzjio7V6WBOt .node.clickable{cursor:pointer;}#mermaid-svg-JmMkIzjio7V6WBOt .arrowheadPath{fill:#333333;}#mermaid-svg-JmMkIzjio7V6WBOt .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-JmMkIzjio7V6WBOt .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-JmMkIzjio7V6WBOt .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-JmMkIzjio7V6WBOt .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-JmMkIzjio7V6WBOt .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-JmMkIzjio7V6WBOt .cluster text{fill:#333;}#mermaid-svg-JmMkIzjio7V6WBOt .cluster span{color:#333;}#mermaid-svg-JmMkIzjio7V6WBOt div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-JmMkIzjio7V6WBOt :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 464 467 724 961 491 500 604 705 827 827 902 942 962 995 382 #mermaid-svg-1Q3tfaYWD2dBydIZ {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .error-icon{fill:#552222;}#mermaid-svg-1Q3tfaYWD2dBydIZ .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-1Q3tfaYWD2dBydIZ .marker{fill:#333333;stroke:#333333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .marker.cross{stroke:#333333;}#mermaid-svg-1Q3tfaYWD2dBydIZ svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .cluster-label text{fill:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .cluster-label span{color:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .label text,#mermaid-svg-1Q3tfaYWD2dBydIZ span{fill:#333;color:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .node rect,#mermaid-svg-1Q3tfaYWD2dBydIZ .node circle,#mermaid-svg-1Q3tfaYWD2dBydIZ .node ellipse,#mermaid-svg-1Q3tfaYWD2dBydIZ .node polygon,#mermaid-svg-1Q3tfaYWD2dBydIZ .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .node .label{text-align:center;}#mermaid-svg-1Q3tfaYWD2dBydIZ .node.clickable{cursor:pointer;}#mermaid-svg-1Q3tfaYWD2dBydIZ .arrowheadPath{fill:#333333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-1Q3tfaYWD2dBydIZ .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-1Q3tfaYWD2dBydIZ .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-1Q3tfaYWD2dBydIZ .cluster text{fill:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ .cluster span{color:#333;}#mermaid-svg-1Q3tfaYWD2dBydIZ div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-1Q3tfaYWD2dBydIZ :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 464 467 724 961 491 500 604 705 827 827 902 942 962 995 421 #mermaid-svg-L9pX5bZkDGncwrXk {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .error-icon{fill:#552222;}#mermaid-svg-L9pX5bZkDGncwrXk .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-L9pX5bZkDGncwrXk .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-L9pX5bZkDGncwrXk .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-L9pX5bZkDGncwrXk .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-L9pX5bZkDGncwrXk .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-L9pX5bZkDGncwrXk .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-L9pX5bZkDGncwrXk .marker{fill:#333333;stroke:#333333;}#mermaid-svg-L9pX5bZkDGncwrXk .marker.cross{stroke:#333333;}#mermaid-svg-L9pX5bZkDGncwrXk svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-L9pX5bZkDGncwrXk .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .cluster-label text{fill:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .cluster-label span{color:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .label text,#mermaid-svg-L9pX5bZkDGncwrXk span{fill:#333;color:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .node rect,#mermaid-svg-L9pX5bZkDGncwrXk .node circle,#mermaid-svg-L9pX5bZkDGncwrXk .node ellipse,#mermaid-svg-L9pX5bZkDGncwrXk .node polygon,#mermaid-svg-L9pX5bZkDGncwrXk .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-L9pX5bZkDGncwrXk .node .label{text-align:center;}#mermaid-svg-L9pX5bZkDGncwrXk .node.clickable{cursor:pointer;}#mermaid-svg-L9pX5bZkDGncwrXk .arrowheadPath{fill:#333333;}#mermaid-svg-L9pX5bZkDGncwrXk .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-L9pX5bZkDGncwrXk .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-L9pX5bZkDGncwrXk .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-L9pX5bZkDGncwrXk .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-L9pX5bZkDGncwrXk .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-L9pX5bZkDGncwrXk .cluster text{fill:#333;}#mermaid-svg-L9pX5bZkDGncwrXk .cluster span{color:#333;}#mermaid-svg-L9pX5bZkDGncwrXk div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-L9pX5bZkDGncwrXk :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 464 467 724 961 491 500 604 705 716 827 827 902 942 962 995 716 #mermaid-svg-LSc0LM6UOhNom1Wd {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .error-icon{fill:#552222;}#mermaid-svg-LSc0LM6UOhNom1Wd .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-LSc0LM6UOhNom1Wd .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-LSc0LM6UOhNom1Wd .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-LSc0LM6UOhNom1Wd .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-LSc0LM6UOhNom1Wd .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-LSc0LM6UOhNom1Wd .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-LSc0LM6UOhNom1Wd .marker{fill:#333333;stroke:#333333;}#mermaid-svg-LSc0LM6UOhNom1Wd .marker.cross{stroke:#333333;}#mermaid-svg-LSc0LM6UOhNom1Wd svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-LSc0LM6UOhNom1Wd .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .cluster-label text{fill:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .cluster-label span{color:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .label text,#mermaid-svg-LSc0LM6UOhNom1Wd span{fill:#333;color:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .node rect,#mermaid-svg-LSc0LM6UOhNom1Wd .node circle,#mermaid-svg-LSc0LM6UOhNom1Wd .node ellipse,#mermaid-svg-LSc0LM6UOhNom1Wd .node polygon,#mermaid-svg-LSc0LM6UOhNom1Wd .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-LSc0LM6UOhNom1Wd .node .label{text-align:center;}#mermaid-svg-LSc0LM6UOhNom1Wd .node.clickable{cursor:pointer;}#mermaid-svg-LSc0LM6UOhNom1Wd .arrowheadPath{fill:#333333;}#mermaid-svg-LSc0LM6UOhNom1Wd .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-LSc0LM6UOhNom1Wd .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-LSc0LM6UOhNom1Wd .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-LSc0LM6UOhNom1Wd .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-LSc0LM6UOhNom1Wd .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-LSc0LM6UOhNom1Wd .cluster text{fill:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd .cluster span{color:#333;}#mermaid-svg-LSc0LM6UOhNom1Wd div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-LSc0LM6UOhNom1Wd :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 464 467 604 724 961 491 500 705 716 718 827 827 902 942 962 995 718 #mermaid-svg-ifP2oftXFzwAZETK {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-ifP2oftXFzwAZETK .error-icon{fill:#552222;}#mermaid-svg-ifP2oftXFzwAZETK .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-ifP2oftXFzwAZETK .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-ifP2oftXFzwAZETK .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-ifP2oftXFzwAZETK .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-ifP2oftXFzwAZETK .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-ifP2oftXFzwAZETK .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-ifP2oftXFzwAZETK .marker{fill:#333333;stroke:#333333;}#mermaid-svg-ifP2oftXFzwAZETK .marker.cross{stroke:#333333;}#mermaid-svg-ifP2oftXFzwAZETK svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-ifP2oftXFzwAZETK .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-ifP2oftXFzwAZETK .cluster-label text{fill:#333;}#mermaid-svg-ifP2oftXFzwAZETK .cluster-label span{color:#333;}#mermaid-svg-ifP2oftXFzwAZETK .label text,#mermaid-svg-ifP2oftXFzwAZETK span{fill:#333;color:#333;}#mermaid-svg-ifP2oftXFzwAZETK .node rect,#mermaid-svg-ifP2oftXFzwAZETK .node circle,#mermaid-svg-ifP2oftXFzwAZETK .node ellipse,#mermaid-svg-ifP2oftXFzwAZETK .node polygon,#mermaid-svg-ifP2oftXFzwAZETK .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-ifP2oftXFzwAZETK .node .label{text-align:center;}#mermaid-svg-ifP2oftXFzwAZETK .node.clickable{cursor:pointer;}#mermaid-svg-ifP2oftXFzwAZETK .arrowheadPath{fill:#333333;}#mermaid-svg-ifP2oftXFzwAZETK .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-ifP2oftXFzwAZETK .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-ifP2oftXFzwAZETK .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-ifP2oftXFzwAZETK .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-ifP2oftXFzwAZETK .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-ifP2oftXFzwAZETK .cluster text{fill:#333;}#mermaid-svg-ifP2oftXFzwAZETK .cluster span{color:#333;}#mermaid-svg-ifP2oftXFzwAZETK div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-ifP2oftXFzwAZETK :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 464 467 604 724 961 491 500 705 716 718 827 827 895 902 942 962 995 895 #mermaid-svg-dG9aaLQLE1dve1cp {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .error-icon{fill:#552222;}#mermaid-svg-dG9aaLQLE1dve1cp .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-dG9aaLQLE1dve1cp .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-dG9aaLQLE1dve1cp .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-dG9aaLQLE1dve1cp .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-dG9aaLQLE1dve1cp .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-dG9aaLQLE1dve1cp .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-dG9aaLQLE1dve1cp .marker{fill:#333333;stroke:#333333;}#mermaid-svg-dG9aaLQLE1dve1cp .marker.cross{stroke:#333333;}#mermaid-svg-dG9aaLQLE1dve1cp svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-dG9aaLQLE1dve1cp .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .cluster-label text{fill:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .cluster-label span{color:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .label text,#mermaid-svg-dG9aaLQLE1dve1cp span{fill:#333;color:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .node rect,#mermaid-svg-dG9aaLQLE1dve1cp .node circle,#mermaid-svg-dG9aaLQLE1dve1cp .node ellipse,#mermaid-svg-dG9aaLQLE1dve1cp .node polygon,#mermaid-svg-dG9aaLQLE1dve1cp .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-dG9aaLQLE1dve1cp .node .label{text-align:center;}#mermaid-svg-dG9aaLQLE1dve1cp .node.clickable{cursor:pointer;}#mermaid-svg-dG9aaLQLE1dve1cp .arrowheadPath{fill:#333333;}#mermaid-svg-dG9aaLQLE1dve1cp .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-dG9aaLQLE1dve1cp .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-dG9aaLQLE1dve1cp .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-dG9aaLQLE1dve1cp .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-dG9aaLQLE1dve1cp .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-dG9aaLQLE1dve1cp .cluster text{fill:#333;}#mermaid-svg-dG9aaLQLE1dve1cp .cluster span{color:#333;}#mermaid-svg-dG9aaLQLE1dve1cp div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-dG9aaLQLE1dve1cp :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 447 464 467 604 724 961 491 500 705 716 718 827 827 895 902 942 962 995 447 #mermaid-svg-7rMOG6nE8cKVf5re {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .error-icon{fill:#552222;}#mermaid-svg-7rMOG6nE8cKVf5re .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-7rMOG6nE8cKVf5re .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-7rMOG6nE8cKVf5re .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-7rMOG6nE8cKVf5re .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-7rMOG6nE8cKVf5re .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-7rMOG6nE8cKVf5re .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-7rMOG6nE8cKVf5re .marker{fill:#333333;stroke:#333333;}#mermaid-svg-7rMOG6nE8cKVf5re .marker.cross{stroke:#333333;}#mermaid-svg-7rMOG6nE8cKVf5re svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-7rMOG6nE8cKVf5re .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .cluster-label text{fill:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .cluster-label span{color:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .label text,#mermaid-svg-7rMOG6nE8cKVf5re span{fill:#333;color:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .node rect,#mermaid-svg-7rMOG6nE8cKVf5re .node circle,#mermaid-svg-7rMOG6nE8cKVf5re .node ellipse,#mermaid-svg-7rMOG6nE8cKVf5re .node polygon,#mermaid-svg-7rMOG6nE8cKVf5re .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-7rMOG6nE8cKVf5re .node .label{text-align:center;}#mermaid-svg-7rMOG6nE8cKVf5re .node.clickable{cursor:pointer;}#mermaid-svg-7rMOG6nE8cKVf5re .arrowheadPath{fill:#333333;}#mermaid-svg-7rMOG6nE8cKVf5re .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-7rMOG6nE8cKVf5re .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-7rMOG6nE8cKVf5re .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-7rMOG6nE8cKVf5re .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-7rMOG6nE8cKVf5re .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-7rMOG6nE8cKVf5re .cluster text{fill:#333;}#mermaid-svg-7rMOG6nE8cKVf5re .cluster span{color:#333;}#mermaid-svg-7rMOG6nE8cKVf5re div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-7rMOG6nE8cKVf5re :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} BTree Insert 478 153 334 436 41 145 169 281 292 358 382 391 421 447 464 467 604 724 895 961 491 500 705 716 718 726 827 827 902 942 962 995 726 总结
通过以上的代码, 基本可以粗略了解B-Tree的性质,
就是树高增长缓慢,
单节点可以存储非常多的值,
查询速度优秀,
更贴近硬盘优化,
我们常见的数据库, mysql, sqlite, postgresql的基础都是B-Tree以及其变种, BTree,
了解底层, 期待更好的理解数据库, 在进行数据库设置时, 可以进行贴近底层的思考. 点击 C 语言编程核心突破 快速C语言入门
