treenodetwothreefour.h

Data Abstraction & Problem Solving with C++源码

// Must define TreeItemType before compilation
typedef desired-type-of-table-item TreeItemType;

class TreeNode
{ 
private:
   TreeItemType smallItem, middleItem, largeItem;
   TreeNode *leftChildPtr, *lMidChildPtr,
            *rMidChildPtr, *rightChildPtr; 

   friend class TwoThreeFourTree;
};  // end TreeNode