ttnode.h

来自「经典c++程序的实现」· C头文件 代码 · 共 24 行

class TTNode {       // 2-3 tree node structure
public:
  TELEM lkey;        // The node's left key
  TELEM rkey;        // The node's right key
  int NumKeys;       // Number of key values stored
  TTNode* left;      // Pointer to left child
  TTNode* center;    // Pointer to middle child
  TTNode* right;     // Pointer to right child
  static TTNode* freelist; // Freelist head

  TTNode() { center = left = right = NULL; NumKeys = 0; }
  ~TTNode() { }
  TTNode* leftchild() { return left; }
  TTNode* rightchild() { return right; }
  TTNode* centerchild() { return center; }
  TELEM lkeyval() { return lkey; }  // Left key value
  TELEM rkeyval() { return rkey; }  // Right key value
  TTNode* setLkey(TELEM& val) { lkey = val; return this; }
  TTNode* setRkey(TELEM& val) { rkey = val; return this; }
  bool isLeaf() { return left == NULL; }
  void* operator new(size_t);
  void operator delete(void*);
};