【图解】红黑树的操作和源代码

Node（4000） and parent Node（3000） are both red。 RotateLeft（4000）：以Node（4000）为支点，左旋 public void leftRotate(TreeNode x) {     TreeNode y = x.right;     x.right = y.left;     if(y.left != this.NIL) {    

>>阅读原文<<