qq_34735262的博客

package com.wfs.suanfa.leet; /** * 红黑树 * 1.创建RBTree，定义颜色 * 2.创建RBNode * 3.辅助方法定义: parentOf(node),isRead(node),isBlack(node),setRed(node),isOrderPrint() * 4.左旋方法 * 5.右旋转方法 * 6.公开插入接口方法 insert(k,v) * 7.内部插入方法 * 8.修订插入导致红黑树失衡的方法定义 insertFIxUp(RBNode