Skip to content

Commit

Permalink
Update 08.01.md
Browse files Browse the repository at this point in the history
  • Loading branch information
julycoding committed May 6, 2014
1 parent b96aeb2 commit 3dda29a
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion ebook/zh/08.01.md
Original file line number Diff line number Diff line change
Expand Up @@ -47,7 +47,7 @@

当我们在对红黑树进行插入和删除等操作时,对树做了修改,那么可能会违背红黑树的性质。

为了继续保持红黑树的性质,我们可以通过对结点进行重新着色,以及对树进行相关的旋转操作,即修改树中某些结点的颜色及指针结构,来达到对红黑树进行插入、删除结点等操作后,继续保持它的性质或平衡。
为了继续保持红黑树的性质,我们可以通过对结点进行重新着色,以及对树进行相关的旋转操作,即修改树中某些结点的颜色及指针结构,来达到对红黑树进行插入或删除结点等操作后,继续保持它的性质或平衡。

树的旋转,分为左旋和右旋,以下借助图来做形象的解释和介绍:

Expand Down

0 comments on commit 3dda29a

Please sign in to comment.