4.1.Fie arborele B din figura 4.
a) Care este ordinul arborelui?
b) Sa se gaseasca o secventa de chei, care inserate intr-un arbore B vid, au dus la obtinerea celui din figura.
c) Care va fi configuratia dupa fiecare din operatiile:
- se insereaza cheia 65;
- se sterg cheile 21, 33, 60, 38.
4.2. a) Sa se construiasca arborii BBS rezultati in urma insertiei
cheilor:
1,2,3,4,5,6,7,8;
8,7,6,5,4,3,2,1;
8,6,4,2,1,3,5,7.
b) Care este configuratia arborilor in urma suprimarii cheilor 7,4,1?
5.1. Sa se scrie un program care citeste o secventa de cuvinte terminata cu sirul vid si construieste un arbore B, continand ca si chei cuvintele citite, fiecare cheie fiind insotita de contorul aparitiilor.
Se va tipari configuratia arborelui dupa fiecare insertie, semnalandu-se momentele cresterii inaltimii.
Se vor suprima apoi cheile din secventa initiala, tiparind arborele dupa fiecare suprimare si semnaland momentele descresterii inaltimii.
5.2. Pornind de la o secventa aleatoare de chei, se construiesc in paralel un arbore BBS si unul AVL. Se vor compara timpii medii de cautare in cei doi arbori, pentru mai multe secvente aleatoare de chei.
5.3. Sa se scrie un program interactiv care prelucreaza un arbore B, continand chei alfanumerice si contoarele lor de acces, prin urmatoarele comenzi: