Function bstree_node_query

Function Documentation

struct bstree_node *bstree_node_query(const struct bstree *tree, struct bstree_node *search_root, const void *key)

Query a BST for a specific node, starting the search at the specified search root.

Parameters:
  • tree – The BST handle

  • search_root – The root of the search (not necessarily the root of the tree)

  • key – The key to match

Returns:

The node with the matching key, or NULL if not found