Структура K-мерного дерева - C#
Формулировка задачи:
Есть класс узла дерева :
Правильно я понял, что структура узла k-мерного дерева отличается от, к примеру, двоичного только тем, что в узле хранится не одно число, а массив чисел?
class Node
{
const int N = 2;
public int[] key;
public Node left;
public Node right;
public Node(int[] key, Node left, Node right)
{
key = new int[N];
this.key = key;
this.left = left;
this.right = right;
}
}Решение задачи: «Структура K-мерного дерева»
textual
Листинг программы
class Node
{
public int Key { get; set; }
public object Data { get; set; }
public Node Parent { get; set; }
public List<Node> Child { get; set; }
...
}