2021
10-12
10-12
JDK集合源码之解析TreeMap(二)
目录删除元素删除再平衡删除元素举例二叉树的遍历TreeMap的遍历总结删除元素删除元素本身比较简单,就是采用二叉树的删除规则。如果删除的位置有两个叶子节点,则从其右子树中取最小的元素放到删除的位置,然后把删除位置移到替代元素的位置,进入下一步。如果删除的位置只有一个叶子节点(有可能是经过第一步转换后的删除位置),则把那个叶子节点作为替代元素,放到删除的位置,然后把这个叶子节点删除。如果删除的...
继续阅读 >