yumapro  20.10-12
YumaPro SDK
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.