T41 K 叉树父子编号关系

左	中	右
	$1$
$2$	…	$k+1$
$k+2,...,2k+1$	…	$k^2+2,...,k^2+k+1$

• 编号为 $p$ 的结点的第 $i$ 个子结点编号为 $(p-1)k+i+1$
• 编号为 $p$ 的结点的父结点编号为 $\lfloor (p+k-2)/k\rfloor$ 或 $\lceil (p-1)/k\rceil$
  • 通过表格结点编号为 $k+1$ 的结点及其孩子结点推出，孩子结点 $x$，$\frac{x}{k}+\cdots \sim k-1$