Lines Matching refs:left
130 if (entry->left == NULL) { in lexbor_bst_insert()
131 entry->left = new_entry; in lexbor_bst_insert()
137 entry = entry->left; in lexbor_bst_insert()
173 if (entry->left == NULL) { in lexbor_bst_insert_not_exists()
174 entry->left = lexbor_bst_entry_make(bst, size); in lexbor_bst_insert_not_exists()
175 entry->left->parent = entry; in lexbor_bst_insert_not_exists()
177 return entry->left; in lexbor_bst_insert_not_exists()
180 entry = entry->left; in lexbor_bst_insert_not_exists()
198 scope = scope->left; in lexbor_bst_search()
220 scope = scope->left; in lexbor_bst_search_close()
240 entry = entry->left; in lexbor_bst_remove()
267 entry = entry->left; in lexbor_bst_remove_close()
291 lexbor_bst_entry_t *next, *right, *left; in lexbor_bst_remove_by_pointer() local
308 if (entry->left == NULL && entry->right == NULL) { in lexbor_bst_remove_by_pointer()
310 if (entry->parent->left == entry) entry->parent->left = NULL; in lexbor_bst_remove_by_pointer()
319 else if (entry->left == NULL) { in lexbor_bst_remove_by_pointer()
342 if (entry->left != NULL) { in lexbor_bst_remove_by_pointer()
343 entry->left->parent = entry; in lexbor_bst_remove_by_pointer()
348 entry->left->parent = NULL; in lexbor_bst_remove_by_pointer()
350 *root = entry->left; in lexbor_bst_remove_by_pointer()
357 left = entry->left; in lexbor_bst_remove_by_pointer()
358 left->parent = entry->parent; in lexbor_bst_remove_by_pointer()
360 memcpy(entry, left, sizeof(lexbor_bst_entry_t)); in lexbor_bst_remove_by_pointer()
362 lexbor_dobject_free(bst->dobject, left); in lexbor_bst_remove_by_pointer()
369 if (entry->left != NULL) { in lexbor_bst_remove_by_pointer()
370 entry->left->parent = entry; in lexbor_bst_remove_by_pointer()
374 left = entry->right; in lexbor_bst_remove_by_pointer()
376 while (left->left != NULL) { in lexbor_bst_remove_by_pointer()
377 left = left->left; in lexbor_bst_remove_by_pointer()
381 entry->size = left->size; in lexbor_bst_remove_by_pointer()
382 entry->next = left->next; in lexbor_bst_remove_by_pointer()
383 entry->value = left->value; in lexbor_bst_remove_by_pointer()
386 if (entry->right == left) { in lexbor_bst_remove_by_pointer()
387 entry->right = left->right; in lexbor_bst_remove_by_pointer()
390 left->right->parent = entry; in lexbor_bst_remove_by_pointer()
394 left->parent->left = left->right; in lexbor_bst_remove_by_pointer()
396 if (left->right != NULL) { in lexbor_bst_remove_by_pointer()
397 left->right->parent = left->parent; in lexbor_bst_remove_by_pointer()
401 lexbor_dobject_free(bst->dobject, left); in lexbor_bst_remove_by_pointer()
430 if (entry->left) { in lexbor_bst_serialize_entry()
431 len = lexbor_conv_int64_to_data((int64_t) entry->left->size, in lexbor_bst_serialize_entry()
436 lexbor_bst_serialize_entry(entry->left, callback, ctx, (tabs + 1)); in lexbor_bst_serialize_entry()
