search

CarpenterLee / JCFInternals

深入理解Java集合框架
Other
2.23k stars 657 forks source link

5-TreeSet and TreeMap.md #3

Closed littleji closed 7 years ago

littleji commented 7 years ago

寻找节点后继 t的右孩子为空，则t的后继是其第一个向左走的祖先。 -> 虽然代码是ch == p.right 表述是否应换为"第一个向右走的祖先"?

另外 文中所说的情况1~6 是哪些呢?望答主不吝赐教

CarpenterLee commented 7 years ago

这里说的“向左”指的是站在父节点的角度来看。 情况1-6指的是红黑树插入新元素之后的调整有6中情况，详见fixAfterInsertion()方法。

littleji commented 7 years ago

好的, 谢谢回复