http://www.wiki.99k.pl

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.


Patron hasła:
B-drzewo

Inne hasła na literę b lub tematycznie związane z hasłem
"B-drzewo"