Multiway Search Trees

template<typename Type>
class ThreeWayNode {
    private:
        Type left_element, right_element;
        ThreeWayNode *left_tree, *middle_tree, *right_tree;

    public:
        ThreeWayNode();

        bool isFull() const;

        // traversal methods
        void in_order_traversal();
        void pre_order_traversal();
        void post_order_traversal();

        void insert(Type);
};

template<typename Type, int N>
class MultiWayNode {
    private:
        Type elements[N];
        MultiWayNode *[N];

    public:
};