Revision history [back]
 | 1 | initial version | posted 2014-11-07 14:01:45 +0100  |
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:
