Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahoj, viete mi poradit co znamena řád B-Stromu? Nikde to neviem nájst.
A mám konkretnejsi priklad:
Zvolte nejmenší datovou množinu, kterou lze organizovat v B+-stromu:
Napriklad na tomto http://cs.wikipedia.org/wiki/Soubor:Btree.png
Dakujem
EDIT:
Moj postup - Strom je Řádu 4 (Má 4 priehradky na ukazovatele)
Uzle vychadzajuce s korena mozu mat min 4/2 a max 4-1 hodnot
Koren ma minimalne 2 potomkov , takze tu ide organizovat minimalne 5 hodnotovu mnozinu?
(s tym ze koren ma min. 2 potomkov som si neni isty , v skole pisu ze ano, na wiki ze nie... a tak isto neviem ci moze byt minimalne 1 hodnota v koreni, mozno aj 0) Opravte ma ak sa mylim.
Offline
Ahoj,
rad by melo byt cislo, ktere oznacuje maximalni pocet synu jednoho vcholu. Tedy pokud ma vrchol kapacitu 3 hodnoty (tedy 4 ukazatele), pak jde o strom radu 4.
Co to znamena organizovat?
Tak koren nemusi mit zadneho potomka, pokud jde o prazdny strom nebo pokud se vsechny prvky vejdou do korene napriklad.
A pokud budeme stavet napr. strom radu 4 a vlozime prvky v poradi 4, 1, 2, 3 tak bude mit strom 2 patra, ale koren bude mit jen jednoho syna...
Offline
Stránky: 1
