Elements:
References
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);
};
In [ ]: