Как называется дерево, похожее на дерево / октри, с произвольным числом дочерних узлов?

Question

Поэтому, если узел имеет 2 * 2 подузла, он называется квадродеревом (2*2=4). Если узел имеет 2 * 2 * 2 подузла, он называется октодеревом (2*2*2=8). Поэтому, если вы работаете в 2D, часто полезно использовать квадродерево, а в 3D рекомендуется использовать октодерево.

Но есть ли деревья с произвольным количеством подузлов в 3D? Как дерево с nn n подузлами. Как это называется, и есть ли уже научные работы для этого?

Заранее спасибо.

Answer 1

Я считаю, что вы хотите дерево кД:

https://en.wikipedia.org/wiki/K-d_tree