При создании узла для связанного списка он может выглядеть примерно так:
template <class T>
class node {
T data;
node* next;
}
для двусвязного списка это может выглядеть примерно так:
template <class T>
class node {
T data;
node* next;
node* prev;
}
а для BST это может выглядеть примерно так:
template <class T>
class node {
T data;
node* left_child;
node* right_child;
}
все это можно обобщить в следующем формате:
template <class T>
class node {
T data;
node* links[N]; // N = 1 for linked list, N = 2 for tree or doubly linked list, etc...
}
Каков наилучший способ указать N в классе ctor без использования векторов STL?