Docs » Autodocs » exec.library » AVL_FindPrevNodeByKey
AVL_FindPrevNodeByKey -- Find node identified by a key (V45)
result = AVL_FindPrevNodeByKey( root, key, func )
D0 A0 A1 A2
struct AVLNode *AVL_FindPrevNodeByKey(const struct AVLNode *,
AVLKey,
AVLKEYCOMP);
The function will search for a node or the next lower node
based on the key given and return a pointer to it.
Note that the compare function works like strcmp() by returning
<0, 0, >0 results to define a less/equal/greater relationship.
root - pointer to the root of the AVL tree
key - An abstract key to match a node by the given compare function
func - The compare function to check if a struct AVLNode matches the
given key
A pointer to the node with the given key or the next lower node
if no exact match was found.
AVL_FindLastNode(), AVL_FindFirstNode(), AVL_AddNode(), AVL_RemNodeByAddress(), AVL_FindPrevNodeByAddress()
|
