博客

定义每个结点或是红的，或是黑的根节点是黑的叶了结点固定是黑色的，并且是空节点如果一个结点是红的，则它的两个儿了都是黑的对每个结点，从该结点到其子孙节点的所有路径上包含相同数目的黑结点旋转新节点是黑色，无需调整新节点是红色(默认) ，并且父节点是黑色，无需调整新节点是红色(默认)，并且父节点也是红色叔叔节点为空: 旋转+变色 (xp，xpp)叔叔节点为黑色: 旋转-变色 (xp，xpp)叔叔节点为红色: 变色(xp,xppir xpp)

队列 & 栈1. 岛屿数量思路：循环遍历所有坐标。如果坐标值为1，将坐标值置为0，岛屿数量+1。同时将此坐标上下左右四个坐标加入队列，循环置0。2. 打开转盘锁思路：八叉树。