ஒரு தரவு கட்டமைப்பு எந்த ஒரு ஏற்கும் k-d மரம் போன்ற multidimensional இடைவெளிகள் பிரிக்கும், ஆனால் ஒரு B-மரம் போன்ற வரம்புடன் மரம் சோதனையும்.