*/
private rbInsertRight(node: TreeNode | null, p: Piece): TreeNode {
z.left = SENTINEL;
z.right = SENTINEL;
z.parent = SENTINEL;
z.size_left = 0;
z.lf_left = 0;
const x = this.root;
if (x === SENTINEL) {
this.root = z;
z.color = NodeColor.Black;
node!.right = z;
z.parent = node!;