2017年6月15日
红黑树删除
摘要： 先记录下TreeMap源代码删除后的调整方法(删除方法请百度AVLTree的删除): 下面是删除调整方法: 删除有点复杂,自己搞的不是太懂,只知道大概有四种情况: 第一种情况: 当兄弟节点为右节点且为红色:把右兄弟节点设置为黑色,父节点设置成红色,对父节点进行左转 第二种情况: 当右兄弟节点的子节点 阅读全文
posted @ 2017-06-15 17:03 风雨的叶 阅读(180) 评论(0) 推荐(0) 编辑