2019年8月28日
红黑树
摘要： 一、红黑树原理 1、红黑树的insert(新的插入的节点默认为红色) （1）如果插入是根节点，直接把节点涂为黑色，把节点设置为根节点 （2）如果插入的节点的父节点是黑色，无需任何处理 （3）需要修复的情况 情况1：当前节点的父节点为红色，叔叔节点为红色，解决办法：（将当前节点的父节点和叔叔节点涂黑， 阅读全文
posted @ 2019-08-28 11:03 海平面下的我们 阅读(161) 评论(0) 推荐(0) 编辑