- 博客(2)
- 收藏
- 关注
原创 浅谈红黑树
删除操作参考博客博客地址一、红黑树的红黑规则1.根节点是黑色的。2.插入节点是红色的。3.不能存在两个连续的红色节点4.每个叶节点都是黑色节点。5.从任一节点出发到叶节点的路径上存在相等数量的黑色节点。二、插入插入大概分成以下几种情况:1.根节点,直接变色2.插入的位置的父节点是黑色,直接插入。3.插入的位置的父节点是红色又可以分为以下两种情况3-1: 叔叔节点是红色这种情况可以让父亲节点和叔叔节点还有祖父节点直接变色就能解决。3-2: 叔叔节点是黑色这种情况又要分为两
2021-05-28 16:55:52 1040
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人