C / C++ / MFC

aksgh wrote:

Its a huffman tree.

typedef struct _node_info {
  int is_leaf;
  char value;
}node_info;

typedef struct _node {
  node_info inf;
  node* l;
  node* r;
} node;

// returns the root of the tree, from an array of node_info's structs, that
// represents the preorder traversal of the huffman tree. we assume a global stack s
// initially empty
node* built_tree(node_info* preorder_array, int preorder_array_size)
{
  node *root, *n;
  int i;
  root = malloc(sizeof(node));
  stack_push(s, root);
  for (i = 0; i < preorder_array_size; i++) {
    assert(!stack_empty(s));
    n = stack_pop(s);
    n->inf = preorder_array[i];
    if (!n->inf.is_leaf) {
      n->r = malloc(sizeof(node));
      stack_push(s, n->r);
      n->l = malloc(sizeof(node));
      stack_push(s, n->l);
    }
  }
  assert(stack_empty(s));
  return root;
}

charlieg wrote:

debuggers help sometimes by initializing data in debug mode.

Mark Salsbery
Microsoft MVP - Visual C++