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