1.1 --- a/ucx/avl.h Sat Jul 15 20:46:18 2017 +0200
1.2 +++ b/ucx/avl.h Sat Jul 15 22:36:29 2017 +0200
1.3 @@ -303,6 +303,22 @@
1.4 */
1.5 size_t ucx_avl_count(UcxAVLTree *tree);
1.6
1.7 +/**
1.8 + * Finds the in-order predecessor of the given node.
1.9 + * @param node an AVL node
1.10 + * @return the in-order predecessor of the given node, or <code>NULL</code> if
1.11 + * the given node is the in-order minimum
1.12 + */
1.13 +UcxAVLNode* ucx_avl_pred(UcxAVLNode* node);
1.14 +
1.15 +/**
1.16 + * Finds the in-order successor of the given node.
1.17 + * @param node an AVL node
1.18 + * @return the in-order successor of the given node, or <code>NULL</code> if
1.19 + * the given node is the in-order maximum
1.20 + */
1.21 +UcxAVLNode* ucx_avl_succ(UcxAVLNode* node);
1.22 +
1.23 #ifdef __cplusplus
1.24 }
1.25 #endif
