Общие типы в массиве для дерева с более чем одним дочерним элементом
Я пытаюсь реализовать дерево с более чем одним ребенком, и мне нужно как-то хранить этих детей. Я решил, что могу использоватьLinkedList
но я хочу сначала попробовать использовать массив.
(Пожалуйста, я не хочу использовать какой-либо импорт.)
class Node<T extends Comparable<? super T>>
{
Node<T> arrChildren[] = new Node<T>[size];
}
Это не работает.
class Node<T extends Comparable<? super T>>
{
Comparable<Node<T>> arrChildren[] = new Comparable[size];
T element;
}
Это работает, но я не могу сравнитьarrChildren[0]
с нормальнымNode<T>
и если я сделаю все моиNode<T>
s Comparable
Узлы я не могу добраться до элементов внутри.
Это мой первый пост о переполнении стека, надеюсь, я тоже получу хороший ответ, я не против критики.
Благодарю.