Revision history [back]
 | 1 | initial version | posted Nov 7 '14  |
Pro obecný vyhledávací strom ano, ale B-strom má navíc pravidla:
- všechny listy mají stejnou hloubku
- pokud kořen není listem, má minimálně 2 syny
- vnitřní uzly (kromě kořenu) musí mít \lceil m/2 \rceil = 3 syny
Takže aby to bylo splněné, musí mít 6 listů, a vypadá nějak takhle:
| | 2 | No.2 Revision |
Pro obecný vyhledávací strom ano, ale B-strom má navíc pravidla:
- všechny listy mají stejnou hloubku
- pokud kořen není listem, má minimálně 2 syny
- vnitřní uzly (kromě kořenu) musí mít minimálně \lceil m/2 \rceil = 3 syny
Takže aby to bylo splněné, musí mít 6 listů, a vypadá nějak takhle:
| | 3 | No.3 Revision |
Pro obecný vyhledávací strom ano, ale B-strom má navíc pravidla:
- všechny listy mají stejnou hloubku
- pokud kořen není listem, má minimálně 2 syny
- vnitřní uzly (kromě kořenu) musí mít minimálně \lceil m/2 \rceil = 3 syny
Takže aby to bylo splněné, musí mít 6 listů, a vypadá nějak takhle:
