Modelado de un nodo en un RangeTree

Question

Actualmente me estoy poniendo en práctica un árbol Rango 2D. Tengo problemas para encontrar un modelo plausible (en Java) para mi clase Node.

Un nodo en el árbol puede tener cualquiera de los siguientes: el valor de rango medio, puntero del hijo derecho e izquierdo, subárbol, puntero de datos y/o punteros anterior y siguiente.

He roto el nodo en tres piezas lógicas separadas

• a) Nodo con sólo valor de rango medio - cada nodo tiene un rango medio
• b) Nodo con puntos de izquierda, derecha y de subárbol. Esto representa un nodo no hoja.
• c) No con los punteros siguiente, anterior y de datos. Esto representa un nodo de hoja.

Intenté aplicar patrones de Compuesto y Decorador, pero fue en vano. Intenté hacer:

interfaz Node

1. con todos los getters/setters posibles, es decir: getMidRange, getLeft, GetRight, setLeft, Setright, etc ...
2. Tener dos clases implementan la interfaz: Node2D y LinkedNode (nodo de hoja). Node2D hizo todo excepto mantener los enlaces al siguiente y al anterior. Mientras que LinkedNode solo mantuvo enlaces al siguiente y al anterior.

Funciona así, pero yo estaba vagando si hay una manera más agradable de modelar esto como un conjunto de clases?

EDIT: Árbol de rango (información breve): en árboles de rango: todos los datos se almacenan en los nodos Hoja, y el árbol siempre está equilibrado. Además todas las hojas están a la misma altura. Además, las hojas están ordenadas y unidas por una lista doblemente vinculada. Por último, pero no menos importante, cada nodo no hoja tiene un sub-árbol - que es también un árbol de gama, pero con las hojas ordenados en el siguiente atributo (por ejemplo y árbol original si se solucionó en 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; 
}