nested sets - existiert im aktuellen level noch ein nachfolger?

**TobiaZ** · 24.01.2004, 17:32

wenn du dir das visuelle Modell mal ansiehst, fällt dir auf, dass der linke wert des folgenden (also des gesuchten) um 1 größer ist als der right wert des aktuellen.

**Coragon Rivito** · 25.01.2004, 00:00

@ tobi
das lässt sich einfacher lösen ..

Für alle Knoten außer der Wurzel gilt: (Knoten (RGT) - Knoten (LFT) - 1) / 2 = Anzahl der Kind-Knoten

also: ((rgt - lft) / 2) > 0 ja .. gibt unterpunkte

**TobiaZ** · 25.01.2004, 20:26

ist die frage, wie man nachfolger interpretiert.

Coragon, du gehst von einen child aus. wenn ein child für dich ein nachfolger ist, dann wäre eigentlich immer ein nachfolger vorhanden. entweder auf der gleichen ebene, oder darüber oder darunter (child).

**Coragon Rivito** · 26.01.2004, 09:34

hä ? blödsinn ..

nachfolger kommt NACH dem knoten .. also darunter ..
drüber der vorgänger und links/rechts die geschwister (nur dann wenn sie den gleichen vorgänger haben)

**TobiaZ** · 26.01.2004, 12:17

du darfst in diesem Forum nie von einem Standard oder Normalfall ausgehen

b es im gleichen level noch einen nachfolger gibt zu dem aktuellen menüpunkt gibt oder nicht

**Coragon Rivito** · 26.01.2004, 14:16

im gleichen level nachfolger ?

**TobiaZ** · 26.01.2004, 16:06

deswegen hatte ich es so verstanden.

nested sets - existiert im aktuellen level noch ein nachfolger?