多谢@renkejun1942，意见都非常中肯，程序还有不少地方还需精简提炼，我现在担心的是算法是否正确，没来得及作全面测试

应该是正确的，我编译运行了一下。

今天下午没开电脑~既然r版已经提出意见了~我……还是给自己缓冲一下~就先放自己一马吧~有机会我再过来看看~

我的意见仅仅皮毛而已，根本不是针对算法的。
代码我也还在看，还在理解高度修正。

高度差用1 0 -1标记~这个是相对高度差~

这思想有点类似于红黑树~

如果真的要具体测试还要花不少时间耶~

意见如果高级一点~~~左孩子指针和右孩子指针可以用一个二元数组来关联~
这样左旋和右旋以及删除节点操作调用分别参数0 1再用 child和!child关联就能节省代码量了~而且还可以体现出操作的对称性质~

我那个泛型二叉树的部分结构是这样的~当然很久没有弄了~感觉我那个还有很大的提升空间~

typedef struct Tree_Node
{

 //   Tree_Root* ID;
//    Tree_Location location;
    struct Tree_Node* child[2];
    struct Tree_Node* p;
    void* data;

}Tree_Node;

[此贴子已经被作者于2017-7-30 21:22编辑过]

代码是可以少敲几个，但程序的可读性可维护性也会因此而受损,我也是中断学习好几个月了，还有好几个数据结构没理清楚~~~

这样听了你的评价后我也对知道自己的结构了解一些了~看了一下用相对高度标记AVL树在网上可以搜到类似的代码~打算参考网上的写法再来看看~

bf叫平衡因子，刚测试发现删除函数出了大问题（插入函数应该没有问题，大部分照书码的），估计是平衡因子的调整没弄好，等弄好了再来更新。。。

[此贴子已经被作者于2017-7-30 22:29编辑过]

AVL树失去平衡时的情况一定是LL、LR、RL、RR这4种之一，只是经过变换的次数、顺序不同。RR 和LL 只需单次旋转，而LR和RL旋转次数取决于高度差。你的代码看起来确实比较新颖。点赞，只是有些变量在定义时语义不清，如果对AVL树不是很了解的话，很难看懂啊。要是能画个简图描述一下你的算法过程就好懂多了。

这种算法本来是来帮助学习和理解AVL树的，却变成了学会了AVL树才能理解这种算法教材上介绍的也很简单：

RR和RL是前两者的镜像旋转，删除操作是插入操作的反向变换。