14.1 Data Types

A PAVL tree node has a parent pointer and an AVL balance field in addition to the usual members needed for any binary search tree:

521. <PAVL node structure 521> =
/* An PAVL tree node. */
struct pavl_node 
  {
    struct pavl_node *pavl_link[2]; /* Subtrees. */
    struct pavl_node *pavl_parent;  /* Parent node. */
    void *pavl_data;                /* Pointer to data. */
    signed char pavl_balance;       /* Balance factor. */
  };

This code is included in 519.

The other data structures are the same as the corresponding ones for TBSTs.