val_tree.h File Reference

AVL Tree storage of YANG List Data. More...

#include "dict.h"
#include "dlq.h"

Include dependency graph for val_tree.h:

Go to the source code of this file.

Data Structures
struct	val_tree_t
	wrapper for the height-balanced tree struct More...

Functions
val_tree_t *	val_tree_new (void)
	Create a new empty val_tree. More...
void	val_tree_free (val_tree_t *val_tree)
	Clean and free the specified val_tree. More...
status_t	val_tree_insert (val_value_t *childval, val_tree_t *val_tree, boolean ignore_err, boolean *inserted)
	Add a list entry to the val_tree. More...
boolean	val_tree_remove (val_value_t *childval, val_tree_t *val_tree)
	Remove a value node from the specified val_tree. More...
status_t	val_tree_swap (val_value_t *newval, val_value_t *childval, val_tree_t *val_tree)
	Change the node in the specified tree. More...
void	val_tree_remove_deleted (val_value_t *childval, val_tree_t *val_tree)
	A node is being removed from the tree but not the que because it is marked as VAL_FL_DELETED. More...
status_t	val_tree_add_undeleted (val_value_t *childval, val_tree_t *val_tree)
	A node is being added back to the the tree but not the que because it was marked as VAL_FL_DELETED. More...
val_value_t *	val_tree_find (const val_value_t *childval, val_tree_t *val_tree)
	Find a value node from the specified val_tree. More...

Detailed Description

AVL Tree storage of YANG List Data.