看的是 LeetCode 一位博主的总结,码住,写得不错。
在插入删除操作时对经过的路经节点进行递归平衡(balance方法,核心是判断左右子树之间的树高关系,然后调用对应的单/双旋转方法)。其他部分其实和BST 差不多一样的。