标签:红黑树

二叉树旋转

本文我们来学习二叉树的另一种操作——旋转。掌握了这个神技,你将会在平衡树的道路上所向披靡。 1. 什么是旋转 二叉树节点旋转一共有两种操作:左旋和右旋。 如图 1 所示,左边的二叉树通过左旋得到右边的二叉树;反之右旋同理…