treenoderedblack.h

来自「Data Abstraction & Problem Solving with 」· C头文件 代码 · 共 14 行

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

enum Color {RED, BLACK};

class TreeNode
{ 
private:
   TreeItemType Item;
   TreeNode *leftChildPtr, *rightChildPtr; 
   Color     leftColor, rightColor; 

   friend class RedBlackTree;
};  // end TreeNode