博客

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

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