文件名称：二叉排序树和平衡二叉树的实现（vc++）
文件大小：170KB
文件格式：ZIP
更新时间：2013-09-30 07:42:56
数据结构 平衡二叉树 c++ mfc
以二叉链表作为二叉树的存储结构，系统实现功能： 1 输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT ； 2 对二叉排序树T作中序遍历，输出结果； 3 在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理： (a)单向右旋平衡处理（LL型）； (b)单向左旋平衡处理（RR型） ； (c)先左后右双向右旋转（LR型） ； (d)先右后左双向右旋转（RL型）。 4 分别给出四种平衡旋转处理结果； 5 给出一组特例，分别给出四种平衡旋转处理的演示结果。 实验平台：vc6.0
【文件预览】：
数据结构课程设计BTree
----数据结构课程设计报告.doc(323KB)
----BTree()
--------BTreeDlg.h(2KB)
--------BTree.dsp(4KB)
--------StdAfx.cpp(207B)
--------resource.h(1KB)
--------BTree.plg(244B)
--------BTree.aps(36KB)
--------BTree.opt(52KB)
--------BTree.ncb(65KB)
--------BTree1.cpp(6KB)
--------BTree1.h(2KB)
--------BTree.cpp(2KB)
--------BTreeDlg.cpp(9KB)
--------BTree.dsw(518B)
--------Debug()
--------ReadMe.txt(3KB)
--------StdAfx.h(1KB)
--------BTree.clw(2KB)
--------res()
--------BTree.h(1KB)
--------BTree.rc(6KB)
--------Node.cpp(555B)
--------Node.h(553B)