下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
内容及要求：二叉排序树（1） 根据包含n个元素的数组str建立相应的二叉排序树BT：依次扫描str的所有元素，若某元素小于当前结点的值域，则将其插入到做子树中，否则插入到右子树中。（2） 在二叉排序树BT中查找值域为X的结点，并返回其指针。（3） 在二叉排序树BT中删除值域为X的结点。（4） 以凹入表示法输出初始二叉树排序树BT和输出删除某个结点后的二叉树排序树凹入表示法。输入数据：建立一棵二叉树链表 。输出形式：要求实现二叉树按升序顺序显示和降序顺序显示各结点的信息。界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。在上交资料中请写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。并画出建立的二叉排序树并计算ASL=?。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
