node->prev = node->next = node->left = node->right = node->parent = NULL;
tree->head = tree->tail = tree->root = node;
tree->count++;
+ tree->generation++;
}
void splay_insert_before(splay_tree_t *tree, splay_node_t *before, splay_node_t *node) {
node->parent = NULL;
tree->root = node;
tree->count++;
+ tree->generation++;
}
void splay_insert_after(splay_tree_t *tree, splay_node_t *after, splay_node_t *node) {
node->parent = NULL;
tree->root = node;
tree->count++;
+ tree->generation++;
}
splay_node_t *splay_unlink(splay_tree_t *tree, void *data) {
}
tree->count--;
+ tree->generation++;
}
void splay_delete_node(splay_tree_t *tree, splay_node_t *node) {