数据结构课设电子版部分模版.docVIP

目 录 1 需求分析 - 1 - 2 系统设计 - 2 - 2.1 数据结构设计 - 2 - 2.2 函数设计 - 2 - 2.3 关键流程 - 3 - 2.3.1 系统主流程 - 3 - 2.3.2 查找函数流程 - 4 - 2.3.3 插入函数流程 - 4 - 3 调试分析 - 8 - 4 测试及运行结果 - 9 - 参考文献 - 10 - 附 录 - 11 -  1 需求分析 2-3树不是一种二叉树，但他的形状满足以下性质：（1）一个节点包含一个或两个键值（2）每个内部节点有两个子节点（如果它有一个键值）或三个子节点（如果它有两个键值）（3）所有叶节点都在树结构的同一层，因此树的高度总是平衡的。 对于每个结点, 左子树中所有后继结点的值都小于第一个键的值, 而其中间子树中所有结点的值都大于或等于第一个键的值。如果结点有右子树的话( 相应地, 结点存储两个键值) , 那么其中间子树中所有后继结点的值都小于第二个键的值, 而其右子树中所有后继结点的值都大于或等于第二个键的值。同时，同一层的键值从左到右增大。 2-3树的查找方法与二分查找树相似，从根节点出发，如果在根节点找到查找值则查找成功返回，否则根据节点键的规则递归地查找下去，直到找到或返回失败。 在2-3树中插入新值时并不为其开辟一个新的叶子节点来存储，也就是说，2-3树不是向下生长的