avl_insert
avl_insert(
avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
bool avl_insert(struct stree **avl, const struct sm_state *sm)