10.1 Data Types [ToC] [Index]     [Skip Fwd]     [Prev] [Up] [Next] 
374. <RTBST node structure 374> =
/* Characterizes a link as a child pointer or a thread. */
enum rtbst_tag 
  {
    RTBST_CHILD,                     /* Child pointer. */
    RTBST_THREAD                     /* Thread. */
  };

/* A threaded binary search tree node. */
struct rtbst_node 
  {
    struct rtbst_node *rtbst_link[2]; /* Subtrees. */
    void *rtbst_data;                 /* Pointer to data. */
    unsigned char rtbst_rtag;         /* Tag field. */
  };
This code is included in 372.

Prev: 10 Right-Threaded Binary Search Trees Up: 10 Right-Threaded Binary Search Trees 10.2 Operations Next