Commons Collections学习笔记（三） - 编程入门网
作者 佚名技术
来源 NET编程
浏览
发布时间 2012-06-16
| .setRight(node, index); node.setParent(leftChild, index); } private void doRedBlackInsert(final Node insertedNode, final int index) {//进行红黑树节点插入后的调整 Node currentNode = insertedNode;//新插入节点置为当前节点 makeRed(currentNode, index);//标记新节点为红色 while ((currentNode != null) && (currentNode != rootNode[index])&& (isRed(currentNode.getParent (index), index))) {//确保当前节点父节点为红色才继续处理 if (isLeftChild(getParent(currentNode, index), index)) {//父节点是祖父节点的左孩子 Node y = getRightChild(getGrandParent(currentNode, index),index);//叔节点是祖父节点的右孩子 if (isRed(y, index)) {//红叔(图4) makeBlack(getParent(currentNode, index), index);//标记父节点为黑色 makeBlack(y, index);//标记叔节点为黑色 makeRed(getGrandParent(currentNode, index), index);//标记祖父节点为红色 currentNode = getGrandParent(currentNode, index);//置祖父节点为当前节点 } else {//黑叔(对应图5和图6) if (isRightChild(currentNode, index)) {//当前节点是父节点的右孩子(图6) currentNode = getParent(currentNode, index);//置父节点为当前节点 rotateLeft(currentNode, index);//左旋 } makeBlack(getParent(currentNode, index), index);//当前节点的父节点置为黑色 makeRed(getGrandParent(currentNode, index), index);//祖父节点置为红色 if (getGrandParent(currentNode, index) != null) {//对祖父节点进行右旋 rotateRight(getGrandParent(currentNode, index),index); } } } else {//父节点是祖父节点的右孩子 Node y = getLeftChild(getGrandParent(currentNode, index),index);//叔节点是祖父节点的左孩子 if (isRed(y, index)) {//红叔(图4) makeBlack(getParent(currentNode, index), index);//标记父节点为黑色 makeBlack(y, index);//标记叔节点为黑色 makeRed(getGrandParent(currentNode, index), index);//标记祖父节点为红色 currentNode = getGrandParent(currentNode, index);//置祖父节点为当前节点 } else {//黑叔(对应图7和图8) if (isLeftChild(currentNode, index)) {//当前节点是父节点的左孩子(图8) currentNode = getParent(currentNode, index);//置父节点为当前节点 rotateRight(currentNode, index);//右旋 } makeBlack(getParent(currentNode, index), index);//当前节点的父节点置为黑色 makeRed(getGrandParent(currentNode, index), index); |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
关于Commons Collections学习笔记（三） - 编程入门网的所有评论
