Aufgabe Binary-/RedBlack-Tree

1. Erstellen Sie einen normal binären BST gemäss Programm 12.8 (C++) bzw. 12.15 (Java) mit den sortierten Buschstaben des Alphabets (26 Knoten).
2. Drucken Sie mit Ihrem ergänzten Programm die erhaltene Struktur aus.
3. Vergleichen Sie die Struktur mit derjenigen eines randomisierten BST (Prog. 13.2) und mit der Struktur eines
4. Rot-Schwarz Baum ( Programm13.6)

 

  -Z
    -Y
      -X
        -W
          -V
            -U
              -T
                -S
                  -R
                    -Q
                      -P
                        -O
                          -N
                            -M
                              -L
                                -K
                                  -J
                                    -I
                                      -H
                                        -G
                                          -F
                                            -E
                                              -D
                                                -C
                                                  -B
                                                    -A
Anzahl Blätter:1

                    -Z
                  -Y
                                    -X
                                  -W
                                -V
                              -U
                            -T
                          -S
                        -R
                      -Q
                    -P
                -O
              -N
            -M
          -L
        -K
      -J
          -I
        -H
    -G
      -F
  -E
      -D
    -C
      -B
        -A
Anzahl Blätter:6

              -Z
            -Y
          -X
            -W
        -V
          -U
      -T
          -S
        -R
          -Q
    -P
          -O
        -N
          -M
      -L
          -K
        -J
          -I
  -H
        -G
      -F
        -E
    -D
        -C
      -B
        -A
Anzahl Blätter:13