RTBST Data Types - GNU libavl 2.0.2
Author: Ben Pfaff

10.1 Data Types |

    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.