Matematické Fórum

Pauli31 · 18. 12. 2013 09:52

Ahoj řešim takovou věc a nejsem si jistej jaký je minimální počet klíčů v uzlu b-stromu i v listu.
v teorii je že minimální počet klíčů B-stromu řádu $m$ je ve všech uzlech i listech kromě kořene $\frac{m}{2}-1$
pak by teda strom řádu: 3 měl min počet 1 (chápu že to nemůže být 0)
4 min 1
5 min $5/2 =2 -1=1$ -> ale minimální počet je tady 2

Může mi to prosím někdo objasnit ? :)

Dopikasan

↑ Pauli31:
$5 =5/2 -1=1,5$

takže je to stále jedna.

2 vyjde až u šestky... $6 =6/2 -1=2$

Nejsem si jistý jestli to chápu správně ale myslím si že když ti vyjde 1,5 tak to nejsou stále 2 tzn min je 1.
Zaokrouhlování tu nemůže fungovat protože 0,5 klíče není 1 klíč ale je to stále žádný klíč.

Matematické Fórum

#1 18. 12. 2013 09:52

Minimální počet klíčů b-stromu řádu 3

#2 22. 12. 2013 00:40 — Editoval Dopikasan (22. 12. 2013 00:41)

Re: Minimální počet klíčů b-stromu řádu 3

Zápatí