26
3
1831
12
0
回顾红黑树5个性质: 红黑树的节点不是黑色的就是红色的 红黑树的根节点一定是黑色的 红黑树的所有叶子节点都是黑色的(注意:红黑树的叶子节点指Nu...
TreeMap插入 TreeMap删除 HashMap插入 HashMap删除
思路: 红黑树欲删除节点(d)有两个子节点的情况下,想直接删除节点不好处理,转换成只有一个子节点或没有子节点的情况,则更好处理一般是找后继节点(...