class QuadNode
1: // Created by Frank M. Carrano and Tim Henry.
2: // Copyright (c) 2013 __Pearson Education__. All rights reserved.
4: // Section 19.3.
6: // PARTIALLY COMPLETE
8: /** A class of nodes for a link-based 2-3-4 tree.
9: @file QuadNode.h */
10:
11: template<class ItemType>
12: class QuadNode
13: {
14: private:
15: ItemType smallItem, middleItem, largeItem; // Data portion
16: QuadNode<ItemType>* leftChildPtr; // Left-child pointer
17: QuadNode<ItemType>* leftMidChildPtr; // Middle-left-child pointer
18: QuadNode<ItemType>* rightMidChildPtr; // Middle-right-child pointer
19: QuadNode<ItemType>* rightChildPtr; // Right-child pointer
20:
21: // Constructors, accessor methods, and mutator methods are here.
23: }; // end QuadNode