计算机中的红与黑(二)
摘要：
三、左旋转和右旋转在二叉搜索树当中有时需要对树进行旋转，来修复被破坏的某种性质，并且保持二叉搜索树本身的性质不变，这里主要包括了左旋转和右旋转左旋转：以根节点和右子节点之间的连线为轴进行逆时针旋转。假设原来的根节点为node，右子节点为right，左子结点为left，旋转的结果是右子节点成为了新的根... 阅读全文
posted @ 2015-05-29 20:00 lightblueme 阅读(204) 评论(0) 推荐(0) 编辑