(a,b)-strom

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Definice

Nechť a, b jsou přirozená čísla, 2 ≤ a ≤ (b+1)/2. Strom je (a,b)-strom, když platí:

* Kořen má nejméně dva potomky a nejvýše b potomků, není-li listem. * Všechny vnitřní vrcholy kromě kořene mají alespoň a a nejvýše b potomků. +more * Všechny listy jsou na stejné úrovni, tzn. všechny cesty z kořene do libovolného listu mají stejnou délku.

Význam

Třída (a,b)-stromů má jen teoretický význam. V praxi se využívá podmnožina (a,b)-stromů, B-stromy.

Odkazy

Související články

B-strom

Literatura

Paul E. Black: [url=https://web. +morearchive. org/web/20181013022737/https://xlinux. nist. gov/dads/HTML/abtree. html](a,b)-strom[/url] v encyklopedii algoritmů a datových struktur, U. S. National Institute of Standards and Technology, 6. 10. 2004.

a,b

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top