„B-fa” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
magyarítás, formázás
a nagybetű -> kisbetű
 
1. sor:
A '''B-fa''' adatszerkezet egy fa [[adatszerkezet]], ami az adatokat rendezetten tárolja el. Az adatok mennyiségének növekedésével a beillesztés és törlés műveletigénye logaritmikusan nő. Leggyakrabban [[adatbázis]]okban és [[fájlrendszer]]ekben használják.
 
A B-Fafa csomópontjai az előre meghatározott tartományban változó mennyiségű gyerek csomópontot tartalmazhatnak. Beillesztésnél és törlésnél a csomópontok száma változik, illetve hogy a gyerek csomópontok száma a meghatározott korlátok közt maradjon, egyesítés és szétválasztás is lehet.
 
== Története ==
A lap eredeti címe: „https://hu.wikipedia.org/wiki/B-fa