range tree java_java – 在RangeTree中建模节点
我目前正在实施2D范围树.我在为我的Node类提出一个似乎合理的模型(用Java)时遇到了麻烦.树中的节点可以具有以下任何一个:中间值,右和左子指针,子树,数据指针和/或前一个和下一个指针.我将节点分解为三个独立的逻辑部分> a)只有midRange值的节点 – 每个节点都有一个midRange> b)具有左,右和子树点的节点.这表示非叶节点.> c)没有next,prev和数据...