Reklama

B-drzewo

(drzewo wywazone, drzewo zrównowazone, balanced tree, B-tree)

drzewo poszukiwan, którego wszystkie liscie znajduja sie w takiej samej odleglosci od jego korzenia. Ta wlasciwosc powoduje, ze czas przeszukiwania B-drzewa jest staly dla kazdej zapamietanej w nim informacji. B-drzewa znajduja zastosowanie przy przeszukiwaniu dysków i innych pamieci zewnetrznych. Zob. tez drzewo binarne.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama