假设 C 是cur最初指向的节点，A 是 C 最初的父节点，假设对_insertNode的调用在 A 和 C 之间插入了一个新节点 B;因此，我们从这里开始：

A
|
C

字符串
(plus其他节点，与我的观点无关）：

A
|
B
|
C

型
(plus其他节点，仍然与我的观点无关）。
需要注意的是，在调用_insertNode之前，C 的父代是 A;在调用_insertNode之后，C 的父代是 B。
考虑到这一点，这里是你的“正确的代码”，加上解释它在做什么的注解：

// initially, cur = C

// set cur = A:
cur = cur.parent

// insert B between A and C:
cur._insertNode(upTo, rn)

// cur is still A

// split A:
upTo, rn = cur._splitNode()

型
这里是你的“错误代码”，加上解释它在做什么的注解：

// initially, cur = C

// insert B between A and C:
cur.parent._insertNode(upTo, rn)

// cur.parent is now B

// split B:
upTo, rn = cur.parent._splitNode()

// set cur = B:
cur = cur.parent

型
看到了吗？