Modelowanie węzła w zakresie RangeTree

Question

Aktualnie implementuję drzewo zakresu 2D. Mam problem z wymyśleniem wiarygodnego modelu (w języku Java) dla mojej klasy węzła.

Węzeł w drzewie może mieć dowolną z następujących wartości: wartość środkową, prawy i lewy wskaźnik podrzędny, poddrzewo, wskaźnik danych i/lub poprzednie i następne wskaźniki.

Mam podziale Node w trzech oddzielnych elementów logicznych

• a) Węzeł tylko z wartości średniotonowy - każdy węzeł ma średniotonowy
• b) węzeł o punkty w lewo, w prawo i poddrzewa. Reprezentuje to węzeł inny niż liść.
• c) Nie z następnymi, poprzednimi i wskaźnikami danych. Reprezentuje to węzeł liścia.

Próbowałem zastosować wzory kompozytowe i dekoracyjne, ale na próżno. Próbowałem dokonywania:

1. interfejs Node ze wszystkich możliwych pobierające/ustawiające, a mianowicie: getMidRange, getLeft, GetRight, setLeft, setRight, etc ...
2. Posiadające dwie klasy implementują interfejs: Node2D i LinkedNode (węzeł liścia). Node2D zrobił wszystko, z wyjątkiem utrzymywania linków do następnych i poprzednich. Podczas, gdy LinkedNode utrzymywał tylko linki do następnych i poprzednich.

To działa tak, ale wędrowałem, czy istnieje lepszy sposób modelowania tego jako zestawu klas?

EDIT: Drzewo zakresów (krótkie informacje): W drzewach zakresu - wszystkie dane są przechowywane w węzłach liści, a drzewo jest zawsze zrównoważone. Ponadto wszystkie liście są na tej samej wysokości. Liście są również sortowane i łączone razem przez podwójnie połączoną listę. Ostatni, ale nie najmniej, każdy węzeł inny niż liść ma poddrzewo - które jest także drzewem zasięgu, ale z liśćmi posortowanymi według następnego atrybutu (np. y, jeśli oryginalne drzewo zostało posortowane na x).

Answer 1

abstract class AbstractNode { 
    int midRange; 
} 

class InnerNode extends AbstractNode { 
    AbstractNode left; 
    AbstractNode right; 
    AbstractNode subtree; 
} 

class LeafNode extends AbstractNode { 
    LeafNode next; 
    LeafNode prev; 
    Object data; 
}