11. Zeichen: 'a'

Ausgangssituation:

               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      4
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Der aktuelle Knoten ist bereits der höchstwertige Knoten im Block, deshalb kann das Knotengewicht ohne Vertauschung inkrementiert werden:

               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Es wird mit dem Vorgänger fortgefahren:

               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     10

Der aktuelle Knoten ist bereits der höchstwertige Knoten im Block, deshalb kann das Knotengewicht ohne Vertauschung inkrementiert werden:

               Nachfolger
Nr. Vorg. Inh.  "0"  "1"  Gewicht
 1.   3   NYA    -    -      0
 2.   3   "d"    -    -      1
 3.   7    -     1    2      1
 4.   7   "k"    -    -      1
 5.   8   "r"    -    -      2
 6.   8   "b"    -    -      2
 7.  10    -     3    4      2
 8.  10    -     5    6      4
 9.  11   "a"    -    -      5
10.  11    -     7    8      6
11.  Wurzel      9   10     11

Der Wurzelknoten wurde erreicht, die Update-Prozedur wird beendet.

 <   ^   >