什么是红黑树?
满足了性质就可以近似的平衡,不一定要红黑,可以为其他的
为了满足红黑树的性质,因此出现了旋转:
旋转和颜色变换规则:所有插入的点默认为红色
当前节点的父亲是红色,且它的祖父节点的另一个子节点也是红色(叔叔节点):
当前父节点是红色,叔叔是黑色的时候,且当前的节点是右子树,左旋以父节点作为左旋。
当前父节点是红色,叔叔是黑色的时候,且当前的节点是左子树,右旋
红黑树的应用:
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!