3.3.8 #

解答 #

考虑在一棵表示 3-结点的红黑树中插入元素且不进行平衡操作的所有情况即可。

这个示意图位于中文版图 3.3.20，英文版 P436 插图 Insert into a single 3-node (three cases)

顺序插入（C->B->A 或 A->B->C） #

先中间，再两边（B->A->C 或 B->C->A） #

先两边，再中间（C->A->B 或 A->C->B） #