最小/最大kdツリーは、そのノードに割り当てられた2つのスカラー値（最小値と最大値）を持つk-dツリーです。内部ノードの最小/最大は、その子の最小/最大の最小/最大に等しい。