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.c29 static AvlNode *mkNode(const struct sm_state *sm);
30 static void freeNode(AvlNode *node);
32 static AvlNode *lookup(const struct stree *avl, AvlNode *node, const struct sm_state *sm);
34 static bool insert_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm);
35 static bool remove_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm, AvlNode **ret);
36 static bool removeExtremum(AvlNode **p, int side, AvlNode **ret);
38 static int sway(AvlNode **p, int sway);
39 static void balance(AvlNode **p, int side);
41 static bool checkBalances(AvlNode *node, int *height);
43 static size_t countNode(AvlNode *node);
[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