红黑树-旋转

此篇博客我们讨论红黑树的旋转（左旋和右旋），为了更好的理解旋转，我们只关注红黑树中关于二叉查找树部分的规则，而不关注红黑树中关于本身红黑树定义部分的规则。 二叉查找树规则 规则一：若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 规则二：若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 规则三：左、右子树也分别为二叉查找树； 左旋 现有红黑树结构如下： 为了更好的理解，我们给节

>>阅读原文<<