Home
last modified time | relevance | path

Searched refs:AvlNode (Results 1 – 2 of 2) sorted by relevance

/illumos-gate/usr/src/tools/smatch/src/
H A Davl.c32 static AvlNode *lookup(const struct stree *avl, AvlNode *node, const struct sm_state *sm);
36 static bool removeExtremum(AvlNode **p, int side, AvlNode **ret);
97 AvlNode *found; in avl_lookup()
154 AvlNode *node = NULL; in avl_remove()
227 AvlNode *node = *p; in insert_sm()
255 AvlNode *node = *p; in remove_sm()
263 AvlNode *replacement; in remove_sm()
313 static bool removeExtremum(AvlNode **p, int side, AvlNode **ret) in removeExtremum()
315 AvlNode *node = *p; in removeExtremum()
357 AvlNode *node = *p, in balance()
[all …]
H A Davl.h31 typedef struct AvlNode AvlNode; typedef
35 AvlNode *root;
108 AvlNode *node;
111 AvlNode *stack[100];
126 struct AvlNode { struct
129 AvlNode *lr[2]; argument
133 AvlNode *avl_lookup_node(const struct stree *avl, const struct sm_state *sm); argument