如何获得退化树的中间元素？

Question

我正在使用不使用avl和rb方法的平衡树。我知道我应该先获得一个中间元素并先旋转它，但是我不知道该怎么做。 c ++

此代码是我尝试旋转使用的代码。 （我不确定此代码是否正确。）

int cur_index = (2*currentIndex + 2);
(2*currentIndex + 2) = (2*cur_index +1);
(2*cur_index + 1) = currentIndex;