[prev] 97 [next]

2-3-4 Trees (cont)

Possible 2-3-4 tree data structure:

typedef struct node {
   int          degree;    // 2, 3 or 4
   int          data[3];   // items in node
   struct node *child[4];  // links to subtrees
} node;