课 程 设 计 报 告课 程 设 计 名 称 : 数 据 结 构 课 程 设 计课 程 设 计 题 目 :B— 树 算 法 的 应 用院 ( 系 ):专 业 : 计 算 机 科 学 与 技 术班 级 : 学 号 : 姓 名 :指 导 老 师 : 目 录1 需 求 分 析 ..................................................................................................11 。 1 课 程 设 计 的 内 容 ..................................................................11 。 2 B-树 的 描 述 ....................................................................................12 概 要 设 计 ..................................................................................................22 。 1 总 体 设 计 思 想 ......................................................................22 。 2 局 部 模 块 构 想 ......................................................................22 。 2.1 查 找 关 键 字 .........................................................................22 。 2.2 将 关 键 字 插 入 结 点 , 分 裂 结 点 , 建 立新 的 结 点 , 建 立 B—树 ..................................................................22.2 。 3 搜 索 指 定 结 点 , 新 建 文 件 ...............................23 详 细 设 计 ..................................................................................................43 。 1 主 函 数 设 计 .............................................................................43 。 1 。 1 设 计 思 想 .........................................................................43 。 1.2 主 流 程 图 ................................................................................53.2 函 数 设 计 ..............................................................................................53 。 3 存 储 结 构 .......................................................................................63.4 函 数 流 程 图 ......................