Definition von "unterhalb" und "oberhalb" in einem Fib-Objekt

Man stelle sich ein Fib-Objekt als Baum vor, in dem die Root und Listenelemente die Verzweigungen darstellen. Da in der Informatik im Allgemeinen die Wurzel oben dargestellt wird, sind die Elemente, welche das Element $Elm$ enthält, unten und die Elemente, welche das Element $Elm$ enthalten, für dieses oben.

Unterhalb eines Elements $Elm$ bedeutet also, dass die Elemente gemeint sind, die das Element $Elm$ direkt oder indirekt enthalten. Demgegenüber sind oberhalb eines Elements $Elm$, die Elemente, die das Element $Elm$ direkt oder indirekt, enthalten.

Dieser Sachverhalt ist in Abbildung 4 dargestellt. Das Listenelement in der Mitte, das mit 1 gekennzeichnet ist, ist das Element bezüglich dessen oberhalb und unterhalb bestimmt wird.

Figure: Beispiel für oberhalb und unterhalb in einem Fib-Objekt