"k"d木は多次元に渡ってソートされているため、一般的な木の回転(tree rotation)を行って平衡化すると、不変量が保持されなくなる。