数据结构实验:SDUT2482二叉排序树+3374平衡二叉树
SDUT3374
平衡二叉树的思路和代码参考清华版《数据结构》,但是对于其中的LR型以及RL型的调整不太明白。虽然书上没有给出右平衡调整的代码但是可以根据左平衡的对称性写出来。
#include
#include
#define LH +1
#define RH -1
#define EH 0
using namespace std;
const int maxn=25;
int n,a;
b
原创
2017-11-27 10:37:41 ·
351 阅读 ·
0 评论