目录一、工具概述二、核心支持的数据结构特性1. B-TreeB 树2. B TreeB 树3. B* TreeB * 树三、界面分区功能详解1. 顶部操作栏所有增删查功能入口基础操作组最值与边界查询区间查询与统计树结构维护辅助功能2. 左侧参数面板3. 中央画布渲染区4. 底部滚动日志区5. 【性能对比】独立标签页四、底层核心技术设计亮点五、适用场景六、操作小提示七、部分操作展示八、总结一、工具概述这是一套基于Python Tkinter Matplotlib实现的交互式可视化工具完整实现B-TreeB 树、B TreeB 树、B*TreeB*树 三种多路平衡查找树支持动画分步演示、算法过程高亮、区间查询、前驱后继、性能量化对比专门用于数据结构课程学习、算法调试、课堂演示。项目地址B-Tree-Visualizer:基于 PythonTkinterMatplotlib 的 B-树/B/B*树可视化工具项目 - AtomGit软件地址数据结构B树、B树和B*树的可视化工具资源-CSDN下载核心特点每一步操作生成动画快照支持单步前进 / 后退、自动播放直观展现插入分裂、删除下溢、节点合并、重分配、三分分裂等复杂逻辑同时附带性能测试面板量化对比三种树的树高、分裂次数、节点填充率。二、核心支持的数据结构特性1. B-TreeB 树标准多路平衡树所有键均匀分布在全部节点叶子节点同层插入节点溢出二分向上分裂删除下溢优先向兄弟借键无法借键则合并节点内部节点删除使用叶子前驱替换范围查询标准中序递归遍历收集索引键 叶子键。2. B TreeB 树所有真实数据键仅保存在叶子节点索引节点仅存放分隔键叶子节点通过双向链表串联插入分裂叶子节点拆分维护叶子prev/next双向链表自动同步上层索引分隔键删除叶子节点优先借键 / 合并同步刷新祖先索引分隔值范围查询定位左边界叶子后顺着链表顺序遍历数据库索引标准实现方式中序遍历直接遍历叶子链表效率远高于递归。3. B* TreeB * 树B 树优化版本提高节点最低填充率下限⌈2m/3⌉ -1减少分裂次数溢出策略优先尝试向左右兄弟重分配键重分配失败时优先尝试三分分裂3 节点均分三分条件不满足才执行传统二分分裂删除逻辑与 B 树大体一致但最小键阈值更高更容易触发借键减少合并。三、界面分区功能详解程序窗口分为五大区域顶部操作栏、左侧参数控制面板、中央画布区、底部日志区、【性能对比】独立标签页。1. 顶部操作栏所有增删查功能入口基础操作组插入输入整数键执行插入动画自动防重复插入删除删除指定键内部节点删除自动寻找前驱替换查找动画展示自上而下的查找路径高亮访问节点更新先删除旧键再插入新键内置判断新旧键相同直接跳过。最值与边界查询最小值 / 最大值动画演示走到最左 / 最右叶子获取极值查找前驱 / 查找后继支持查找指定键的直接前驱、后继B 树自动利用叶子链表跨节点查找。区间查询与统计区间查询 [low ~ high]可视化展示范围检索全过程收集区间内全部键统计总数遍历整棵树统计当前树内所有有效键。树结构维护检查树合法动画式校验树是否满足对应树的数学性质阶约束、有序性、叶子同层、父子指针、B 链表完整性等非法节点标红提示清空树重建全新空树演示序列自动插入预设序列[10,20,30,40,50,25,35,5,60,70]快速上手演示随机 10 个随机生成 1~100 范围内 10 个不重复数字批量插入。辅助功能使用帮助读取外部 txt 展示使用文档C 源码按钮一键打开对应树结构的 C 参考实现代码。2. 左侧参数面板阶数 m滑块范围3 ~ 10m 代表树的阶节点最大子节点数量B 树最大键数m-1非根最小键⌊(m-1)/2⌋B * 树最小键阈值自动按照ceil(2m/3)-1计算树类型单选切换 B-Tree / B Tree / B* Tree切换后自动重建空树动画控制重置清空动画历史回到初始树状态上一步 / 下一步双向步进回放核心调试功能可以倒退观察分裂、合并前的状态播放自动连续播放动画动画速度200~2000ms 可调数值越小动画切换越快遍历方式前序 / 中序 / 后序 / 层序点击自动执行带动画的遍历收集。3. 中央画布渲染区自动布局算法递归计算每个节点的坐标自适应树高度节点矩形框内部竖线分隔各个键不同阶段使用不同背景色高亮lightblue路径遍历节点lightgreen成功访问、收集节点salmon溢出、下溢、错误节点khaki节点借键重分配orange节点分裂lightgray节点合并plum新生成根节点连接线父子节点黑色实线B 树专属叶子节点之间虚线双向箭头可视化叶子链表4. 底部滚动日志区实时输出每一步动画信息查找路径、插入位置、分裂、下溢、合并、查询结果、校验信息方便对照动画理解文字过程。5. 【性能对比】独立标签页专门用于三种树横向性能基准测试配置自定义单次测试插入数据量一键批量测试m3 ~ m10后台线程运行不阻塞 UI测试时临时关闭深拷贝快照加速输出 4 张对比图表阶数 — 树高度对比总分裂次数柱状图节点平均填充率插入过程总比较次数教学价值直观证明同等阶数下 B * 树填充率最高、分裂最少、树高最低B 树树高和 B 树接近但叶子链表适合范围查询。四、底层核心技术设计亮点Snapshot 快照机制每一步算法动作生成一份树的深拷贝快照保存在历史列表支持前后自由回退这是普通可视化工具很少实现的功能。深拷贝时特殊处理B 树会单独重建叶子链表保证快照渲染链表正常。Generator 生成器实现动画流程所有算法insert/delete/search/range_query全部为生成器每执行一步yield暂停交付界面渲染快照算法逻辑和 UI 渲染完全解耦方便剥离算法单独移植到 C。结构自检函数check_properties/check_properties_animated递归校验整棵树是否符合对应树的数学约束开发调试时可以快速定位算法 Bug。资源打包兼容内置get_resource_path支持打包为 exePyInstaller打包后依然可以正常读取外部 txt、cpp 源码文件。五、适用场景高校数据结构课堂演示老师直观演示分裂、合并、B 链表、B重分配、三分分裂学生自学调试自己输入序列一步步观察每一次节点变化理解 B 系树难点算法开发调试实现 B/B/B*树后端代码前先用可视化验证逻辑正确性数据库原理入门借助 B 树区间查询理解 MySQL 索引底层原理。六、操作小提示建议先使用演示序列快速熟悉基础操作遇到复杂分裂 / 合并优先使用「下一步」单步执行不要直接播放出现异常时点击「检查树合法」快速定位算法逻辑缺陷B 树做区间查询时可以清晰观察只走到起始叶子后续直接顺着链表遍历不用回溯上层索引B * 树重点观察溢出时优先兄弟重分配不一定立刻分裂这是和普通 B 树最大区别。七、部分操作展示八、总结这是一款基于Python的B树家族可视化工具支持B-Tree、BTree和B*Tree三种多路平衡树的交互式演示。核心功能包括动画分步展示插入分裂、删除合并等关键操作支持单步调试和性能对比测试树高、分裂次数等提供区间查询、前驱后继等实用功能。工具采用TkinterMatplotlib实现具有深拷贝快照机制和算法-UI解耦设计适合数据结构教学、算法调试和数据库原理学习。通过直观的可视化对比能清晰展示B树的叶子链表优势和B*树的重分配特性是理解B树家族的高效辅助工具。
B树、B+树和B*树可视化工具
发布时间：2026/7/24 17:00:39
目录一、工具概述二、核心支持的数据结构特性1. B-TreeB 树2. B TreeB 树3. B* TreeB * 树三、界面分区功能详解1. 顶部操作栏所有增删查功能入口基础操作组最值与边界查询区间查询与统计树结构维护辅助功能2. 左侧参数面板3. 中央画布渲染区4. 底部滚动日志区5. 【性能对比】独立标签页四、底层核心技术设计亮点五、适用场景六、操作小提示七、部分操作展示八、总结一、工具概述这是一套基于Python Tkinter Matplotlib实现的交互式可视化工具完整实现B-TreeB 树、B TreeB 树、B*TreeB*树 三种多路平衡查找树支持动画分步演示、算法过程高亮、区间查询、前驱后继、性能量化对比专门用于数据结构课程学习、算法调试、课堂演示。项目地址B-Tree-Visualizer:基于 PythonTkinterMatplotlib 的 B-树/B/B*树可视化工具项目 - AtomGit软件地址数据结构B树、B树和B*树的可视化工具资源-CSDN下载核心特点每一步操作生成动画快照支持单步前进 / 后退、自动播放直观展现插入分裂、删除下溢、节点合并、重分配、三分分裂等复杂逻辑同时附带性能测试面板量化对比三种树的树高、分裂次数、节点填充率。二、核心支持的数据结构特性1. B-TreeB 树标准多路平衡树所有键均匀分布在全部节点叶子节点同层插入节点溢出二分向上分裂删除下溢优先向兄弟借键无法借键则合并节点内部节点删除使用叶子前驱替换范围查询标准中序递归遍历收集索引键 叶子键。2. B TreeB 树所有真实数据键仅保存在叶子节点索引节点仅存放分隔键叶子节点通过双向链表串联插入分裂叶子节点拆分维护叶子prev/next双向链表自动同步上层索引分隔键删除叶子节点优先借键 / 合并同步刷新祖先索引分隔值范围查询定位左边界叶子后顺着链表顺序遍历数据库索引标准实现方式中序遍历直接遍历叶子链表效率远高于递归。3. B* TreeB * 树B 树优化版本提高节点最低填充率下限⌈2m/3⌉ -1减少分裂次数溢出策略优先尝试向左右兄弟重分配键重分配失败时优先尝试三分分裂3 节点均分三分条件不满足才执行传统二分分裂删除逻辑与 B 树大体一致但最小键阈值更高更容易触发借键减少合并。三、界面分区功能详解程序窗口分为五大区域顶部操作栏、左侧参数控制面板、中央画布区、底部日志区、【性能对比】独立标签页。1. 顶部操作栏所有增删查功能入口基础操作组插入输入整数键执行插入动画自动防重复插入删除删除指定键内部节点删除自动寻找前驱替换查找动画展示自上而下的查找路径高亮访问节点更新先删除旧键再插入新键内置判断新旧键相同直接跳过。最值与边界查询最小值 / 最大值动画演示走到最左 / 最右叶子获取极值查找前驱 / 查找后继支持查找指定键的直接前驱、后继B 树自动利用叶子链表跨节点查找。区间查询与统计区间查询 [low ~ high]可视化展示范围检索全过程收集区间内全部键统计总数遍历整棵树统计当前树内所有有效键。树结构维护检查树合法动画式校验树是否满足对应树的数学性质阶约束、有序性、叶子同层、父子指针、B 链表完整性等非法节点标红提示清空树重建全新空树演示序列自动插入预设序列[10,20,30,40,50,25,35,5,60,70]快速上手演示随机 10 个随机生成 1~100 范围内 10 个不重复数字批量插入。辅助功能使用帮助读取外部 txt 展示使用文档C 源码按钮一键打开对应树结构的 C 参考实现代码。2. 左侧参数面板阶数 m滑块范围3 ~ 10m 代表树的阶节点最大子节点数量B 树最大键数m-1非根最小键⌊(m-1)/2⌋B * 树最小键阈值自动按照ceil(2m/3)-1计算树类型单选切换 B-Tree / B Tree / B* Tree切换后自动重建空树动画控制重置清空动画历史回到初始树状态上一步 / 下一步双向步进回放核心调试功能可以倒退观察分裂、合并前的状态播放自动连续播放动画动画速度200~2000ms 可调数值越小动画切换越快遍历方式前序 / 中序 / 后序 / 层序点击自动执行带动画的遍历收集。3. 中央画布渲染区自动布局算法递归计算每个节点的坐标自适应树高度节点矩形框内部竖线分隔各个键不同阶段使用不同背景色高亮lightblue路径遍历节点lightgreen成功访问、收集节点salmon溢出、下溢、错误节点khaki节点借键重分配orange节点分裂lightgray节点合并plum新生成根节点连接线父子节点黑色实线B 树专属叶子节点之间虚线双向箭头可视化叶子链表4. 底部滚动日志区实时输出每一步动画信息查找路径、插入位置、分裂、下溢、合并、查询结果、校验信息方便对照动画理解文字过程。5. 【性能对比】独立标签页专门用于三种树横向性能基准测试配置自定义单次测试插入数据量一键批量测试m3 ~ m10后台线程运行不阻塞 UI测试时临时关闭深拷贝快照加速输出 4 张对比图表阶数 — 树高度对比总分裂次数柱状图节点平均填充率插入过程总比较次数教学价值直观证明同等阶数下 B * 树填充率最高、分裂最少、树高最低B 树树高和 B 树接近但叶子链表适合范围查询。四、底层核心技术设计亮点Snapshot 快照机制每一步算法动作生成一份树的深拷贝快照保存在历史列表支持前后自由回退这是普通可视化工具很少实现的功能。深拷贝时特殊处理B 树会单独重建叶子链表保证快照渲染链表正常。Generator 生成器实现动画流程所有算法insert/delete/search/range_query全部为生成器每执行一步yield暂停交付界面渲染快照算法逻辑和 UI 渲染完全解耦方便剥离算法单独移植到 C。结构自检函数check_properties/check_properties_animated递归校验整棵树是否符合对应树的数学约束开发调试时可以快速定位算法 Bug。资源打包兼容内置get_resource_path支持打包为 exePyInstaller打包后依然可以正常读取外部 txt、cpp 源码文件。五、适用场景高校数据结构课堂演示老师直观演示分裂、合并、B 链表、B重分配、三分分裂学生自学调试自己输入序列一步步观察每一次节点变化理解 B 系树难点算法开发调试实现 B/B/B*树后端代码前先用可视化验证逻辑正确性数据库原理入门借助 B 树区间查询理解 MySQL 索引底层原理。六、操作小提示建议先使用演示序列快速熟悉基础操作遇到复杂分裂 / 合并优先使用「下一步」单步执行不要直接播放出现异常时点击「检查树合法」快速定位算法逻辑缺陷B 树做区间查询时可以清晰观察只走到起始叶子后续直接顺着链表遍历不用回溯上层索引B * 树重点观察溢出时优先兄弟重分配不一定立刻分裂这是和普通 B 树最大区别。七、部分操作展示八、总结这是一款基于Python的B树家族可视化工具支持B-Tree、BTree和B*Tree三种多路平衡树的交互式演示。核心功能包括动画分步展示插入分裂、删除合并等关键操作支持单步调试和性能对比测试树高、分裂次数等提供区间查询、前驱后继等实用功能。工具采用TkinterMatplotlib实现具有深拷贝快照机制和算法-UI解耦设计适合数据结构教学、算法调试和数据库原理学习。通过直观的可视化对比能清晰展示B树的叶子链表优势和B*树的重分配特性是理解B树家族的高效辅助工具。
)
