KD Дерево иерархии
У меня чисто теоретический вопрос по иерархии дерева KD. Допустим, у нас есть двумерное дерево с "левым правилом".
У одного из узлов дерева есть два потомка, которые должны быть отсортированы по значению X. В то же время оба ребенка имеют одинаковое значение X.
Итак, что мне делать в этом случае?
На мой взгляд, есть два варианта, скорее я сортирую их по второму (Y) значению и распределяю по "левому правилу" - слева идет тот, у которого наименьшее значение Y, а справа - с большим.
И второй вариант может заключаться в поиске расстояний между этими дочерними точками и их родительскими точками и распределении их в соответствии со значением расстояния: ближайший идет влево, другой - вправо.
1 ответ
Возможно, это очень неудачная иллюстрация, но все же может возникнуть проблема с наличием двух узлов в качестве "медианных" кандидатов с одинаковым параметром оценки, не имеет значения X или Y.