((STRUCT *) ((char *) (NODE) - offsetof (STRUCT, MEMBER)))
/* Node in a balanced binary tree. */
-struct bt_node
+struct bt_node
{
struct bt_node *up; /* Parent (NULL for root). */
struct bt_node *down[2]; /* Left child, right child. */
const void *aux);
/* A balanced binary tree. */
-struct bt
+struct bt
{
struct bt_node *root; /* Tree's root, NULL if empty. */
bt_compare_func *compare; /* To compare nodes. */
void bt_moved (struct bt *, struct bt_node *);
/* Returns the number of nodes currently in BT. */
-static inline size_t bt_count (const struct bt *bt)
+static inline size_t bt_count (const struct bt *bt)
{
return bt->size;
}