Home
last modified time | relevance | path

Searched refs:successor (Results 1 – 2 of 2) sorted by relevance

/components/utilities/libadt/avl/
A Davl.c217 while (successor->avl_left != NULL) in util_avl_remove()
219 sparent = successor; in util_avl_remove()
220 successor = successor->avl_left; in util_avl_remove()
222 *nodeplace = successor; in util_avl_remove()
224 successor->avl_left = node->avl_left; in util_avl_remove()
225 successor->avl_right = node->avl_right; in util_avl_remove()
227 if (successor->avl_left != NULL) in util_avl_remove()
228 successor->avl_left->parent = successor; in util_avl_remove()
229 successor->avl_right->parent = successor; in util_avl_remove()
233 successor->parent = node->parent; in util_avl_remove()
[all …]
A Davl.h52 struct util_avl_struct *successor = 0; in util_avl_next() local
60 successor = node; in util_avl_next()
64 while ((successor = node->parent) && (node == successor->avl_right)) in util_avl_next()
65 node = successor; in util_avl_next()
68 return successor; in util_avl_next()

Completed in 16 milliseconds