Я хочу, чтобы все понимали два измерения RTrees на Java, но я теряюсь в объяснениях, и я надеюсь, что кто-то может сказать мне, как они действительно работают.RTrees для манекенов
Что я получить о них заключается в следующем:
Вы начинаете со списком узлов с максимальным числом entrys М, когда вы пытаетесь получить еще одно значение, которое вы должны разделить этот узел, я должен держать корневой узел с двумя листьями. Я не хочу обсуждать о лучшем методе разделения, мы думаем в trully simple RTree.
Теперь я буду писать базовый код, как я думаю, что это работает:
class RTree<E> {
//I need a root which is a list of nodes.
public NodeList root;
//From data we create rectangles that contain values
class Rectangle {
public double x;
public double y;
}
class Node {
public E valor;
public Rectangle rect;
}
class ListNodo {
public Node node;
public NodeList next;
}
}
То, что я не получаю (Извините, если это так элементарно):
ли я спросить пользователь вводит значения в координатах?
Как будет работать метод вставки для базового футляра, какие параметры я задам?
Я все неправильно?
Я просмотрел https://en.wikipedia.org/wiki/R-tree. Насколько я могу судить, только ваши листовые узлы shuold содержат элементы 'E', а не внутренние узлы. А прямоугольник должен иметь левый и правый (оба по оси х) и сверху и снизу. Да, вы должны получить координаты откуда-нибудь, так почему бы не пользователю? –
спасибо @ OleV.V. теперь я знаю, что пользователь вводит прямоугольник, и я показываю, какие значения в нем. –