->color == RED)) {// this last test is trivial too due to cases 2-4.voiddelete_case6(struct node *n)同样的，函数调用都使用了尾部递归，所以算法是原地算法。此外，在旋转之后不再做递归调用，所以进行了恒定数目（最多3次）的旋转。
C++示例代码.using namespace std;class bst {private:public:private:Sect