- 博客(1)
- 收藏
- 关注
原创 红黑树
红黑树的两种基本操作 做旋转和右旋转,LEFT_ROTATE(x)和RIGHT_ROTATE(x)分别表示以x为支点进行左旋转和右旋转。 红黑树的插入操作 以插入点为当前点(z),检查是否满足红黑树规则,如果不满足则调整,直至完全满足为止。 根据当前点z的父节点和叔叔节点的颜色,可以分为均为红色以及叔叔节点为黑色的情况,而根据当前节点是父节点的做节点还是右节点分为两种情况。
2016-08-01 06:51:26 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人