在最开始我测试过两种最坏插入，没什么问题。

今天我下班应该很早，回家再弄。


辛苦你这么久，谢啦。

了解旋转的性质可以清楚~
对于对于左节点非空进行左旋和对于右节点非空进行右旋则不会出现任何问题~这个和AVL树性质无关~只和旋转本来的性质有关~旋转只会改变高度差而不会影响树的本来性质~所以出问题的直接原因是旋转的时候左节点空的却要进行左旋或者右节点为空的进行右旋~深究原因是对于旋转类型判断出现偏差~再深究原因是判断数据和预期判断出现偏差~再深究原因因为导致失衡的数据已经不是插入判断那个数据了~感觉只通过不断调整平衡而不改变树的性质的思想更加类似于伸展树~

刚才看了一下伸展树~感觉很好玩的~理解上来很简单~就是通过不断旋转把插入或者查找的节点挪到根节点~就是这样~

标准的AVL 树似乎就是根插，我写这个似乎很非主流。

如果存在高度差，那么就不会出现左树或右树为空的情况。

可以这样理解强调一下那个是"或"而不是"和"~假设本来进行右旋的操作改成左旋了这样可能会出问题的~因为右节点非空但不代表左节点非空~还是判断旋转类型出问题了~具体原因我已经在上贴详细说明了~

看来我的思路出现了问题。

先调整，再插入。

我考虑下先插入，再调整。

最近犯困了~这问题我顶多只能帮你指出~至于如何修改还要靠自己了~好困好困好困~今晚看不看代码还是个未知数~

已经完成了，但是代码好恶心。

真不想承受代码是我自己写的。

至于高度问题，以后再来说吧，也没想到好的办法。

[此贴子已经被作者于2017-6-12 18:08编辑过]

突然发现，其实我已经完成了删除节点。

只需要稍微修改下插入函数的代码，先删除，然后再调整。