c12p683.txt

来自「Data Abstraction & Problem Solving with 」· 文本 代码 · 共 11 行

enum Color {RED, BLACK};

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

   friend class RedBlackTree;
};  // end TreeNode