计算机科学与技术课程设计.docVIP

一、课程设计题目 二叉平衡排序树 摘要 问题描述：从一棵空树开始创建，在创建过程中，保证树的有序性，同时还要针对树的平衡性做些调整。最终要把创建好的二叉排序树转换为二叉平衡排序树。 ?? 基本要求：1.创建（插入、调整、改组） 2.输出 开发工具:windows XP操作系统,Microsoft visual c++ 6.0 编译系统; 关键词：C++ ; 二、设计主要目的及意义 目的: 1.熟悉掌握二叉树的基本操作 2.熟悉二叉树的创建(插入、调整、改组),输出以及把二叉排序树转换为二 叉平衡排序树 更进一步掌握有关二叉排序树的操作 意义: 软件课程设计是计算机专业一学生面向对象的编程设计思想新一代程序设计逻辑思维方式提高在软件设计过程中分析问题和解决问题的实际动手能力，使的理论知识和实践技能得到共同发展动态平衡技术Adelson-Velskii 和 Landis 提出了一个动态地保持二叉排序树平衡的方法，其基本思想是：在构造二叉排序树的过程中，每当插入一个结点时，首先检查是否因插入而破坏了树的平衡性，如果是因插入结点而破坏了树的平衡性，则找出其中最小不平衡子树，在保持排序树特性的前提下，调整最小不平衡子树中各结点之间的连接关系，以达到新的平衡。通常将这样得到的平衡二叉排序树简称为 A