B-träd

Från Wikipedia
Hoppa till: navigering, sök
Inte att förblanda med Binärträd.

B-träd, datastruktur i form av ett balanserat sökträd. Varje nod har mellan m och m/2 barn, där m är ett givet heltal större än 1. Roten kan ha så få som 2 stycken n. Den här strukturen kan vara användbar om stora delar av trädet finns i långsammare minnen (som en hårddisk) eftersom trädets höjd kan reduceras genom att man väljer ett stort m.

Se även[redigera | redigera wikitext]