文件名称:数据结构课程设计报告封面.doc
文件大小:264KB
文件格式:DOC
更新时间:2022-06-21 14:04:03
数据结构 平衡二叉树的操作
[问题描述] 利用平衡二叉树实现一个动态查找表。 [基本要求] 实现动态查找表的三种基本功能:查找、插入和删除。 [选做内容] (1) 合并两棵平衡二叉树。 (2) 把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键字都大于x。
文件名称:数据结构课程设计报告封面.doc
文件大小:264KB
文件格式:DOC
更新时间:2022-06-21 14:04:03
数据结构 平衡二叉树的操作
[问题描述] 利用平衡二叉树实现一个动态查找表。 [基本要求] 实现动态查找表的三种基本功能:查找、插入和删除。 [选做内容] (1) 合并两棵平衡二叉树。 (2) 把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键字都大于x。