C实现的一个avl树

cores_cu

下载下来学习一下， 谢谢分享

zhousiyv

GNU有libavl，可以同时对比下，另外，建议楼主写这种示例代码时不要封装（比如内存啥的），
让大家理解、修改起来容易点。

这里也有一个实现。


关于删除，我记得的是跟一般的BST一样找到待删除点X（直接前驱）后，交换数值，然后从X向根回溯，每一步调整结点的平衡因子，
如果本来是0（左右等高），改变为1或-1时，就停止回溯，如果不是就继续向上，如果出现-2或者2的平衡因子需要进行旋转，旋转情况分三种，插入时，如果是L形旋转，只需要分左结点平衡因子是1还是-1两种，分别对应LL和LR，删除时多一种，就是支点平衡因子是0的情况，

yongpan666

aaaaaaaaaaaaaaaaaa