En balanserad sökning träd där varje nod har mellan ⌈ m/2⌉ och m barn, där m > 1 är ett fast heltal. m är ordningen. Roten kan ha så få som 2 barn. Detta är en bra struktur om mycket av trädet är långsam minne (disk), eftersom höjden, och därmed antal åtkomster, kan hållas små, säger en eller två, genom att plocka en stor m.