Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

University of Wuppertal Faculty C --Department of Mathematics

Summary: University of Wuppertal
Faculty C -- Department of Mathematics
Dr. Holger Arndt, Dipl.-Math. Sigrid Fischer
Algorithms and Data Structures
WS 2004/2005
Exercise Sheet 4
Exercise 11 (4 p.) Sketch the B-tree for B = 4 after each of the following operations
∑ create an empty tree
∑ insert data records with the keys 60, 59, ∑ ∑ ∑ , 50 one after the other
∑ delete the data record with the key 50
∑ insert data records with the keys 70 and 71
∑ delete the data record with the key 58
∑ delete the data record with the key 52
Exercise 12 (4 p.)
a) Implement the following procedure for indirect sorting by selection in C or
C++ :
void selection sort indirect (data record a[], int pi[], int n)
/* Determine a permutation pi[0..n-1] of the numbers 0..n-1,
so that the data records are sorted by ascending keys:
a[pi[0]].key <= a[pi[1]].key<= ... <= a[pi[n-1]].key */


Source: Arndt, Holger - Fachgruppe Mathematik, Fachbereich Mathematik-Naturwissenschaften, Bergische Universitšt Wuppertal


Collections: Computer Technologies and Information Sciences