Lines Matching refs:NULL
22 if (node == NULL || cmp == NULL) in bt_create_tree()
30 root->size = (node == NULL) ? 0 : 1; in bt_create_tree()
46 FAIL_ON_TO(node == NULL, nomem); in bt_create_node()
67 if (root == NULL) in bt_insert()
71 struct bt_node_t *last_node = NULL; in bt_insert()
72 struct bt_node_t *insert_node = bt_create_node(NULL, NULL, NULL, value); in bt_insert()
75 while (this_node != NULL) in bt_insert()
85 if (unlikely(last_node == NULL)) in bt_insert()
115 if (ret_addr == NULL) in bt_query()
118 while (this_node != NULL && !equal(root, this_node, &tmp_node)) in bt_query()
126 if (this_node != NULL && equal(root, this_node, &tmp_node)) in bt_query()
134 *ret_addr = NULL; in bt_query()
141 while (this_node->left != NULL) in bt_get_minimum()
160 if (retval != 0 || tmp_addr == NULL) in bt_delete()
164 struct bt_node_t *to_delete = NULL, *to_delete_son = NULL; in bt_delete()
165 if (this_node->left == NULL || this_node->right == NULL) in bt_delete()
175 if (to_delete->left != NULL) in bt_delete()
180 if (to_delete_son != NULL) in bt_delete()
183 if (to_delete->parent == NULL) in bt_delete()
220 if (nd->left != NULL) in bt_destroy_tree()
223 if (nd->right != NULL) in bt_destroy_tree()