造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

红黑树树的旋转

2018/06/19135 作者：佚名
导读： 当我们在对红黑树进行插入和删除等操作时，对树做了修改，那么可能会违背红黑树的性 质。为了保持红黑树的性质，我们可以通过对树进行旋转，即修改树种某些结点的颜色及指针结构，以达到对红黑树进行插入、删除结点等操作​时，红黑树依然能保持它特有的性质(五点性质)。如右图。

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

为了保持红黑树的性质，我们可以通过对树进行旋转，即修改树种某些结点的颜色及指针结构，以达到对红黑树进行插入、删除结点等操作​时，红黑树依然能保持它特有的性质(五点性质)。

如右图。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读