Lines Matching refs:AvlNode
972 AvlNode;
984 AvlNode* root;
988 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
994 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(Word,Word));
997 static void avl_swl ( AvlNode** root )
999 AvlNode* a = *root;
1000 AvlNode* b = a->right;
1007 static void avl_swr ( AvlNode** root )
1009 AvlNode* a = *root;
1010 AvlNode* b = a->left;
1017 static void avl_nasty ( AvlNode* root )
1039 static Word size_avl_nonNull ( AvlNode* nd )
1052 Bool avl_insert_wrk ( AvlNode** rootp,
1054 AvlNode* a,
1076 AvlNode* left_subtree = (*rootp)->left;
1109 AvlNode* right_subtree = (*rootp)->right;
1152 Bool avl_remove_wrk ( AvlNode** rootp,
1153 AvlNode* a,
1161 AvlNode* left_subtree = (*rootp)->left;
1197 AvlNode* right_subtree = (*rootp)->right;
1242 Bool avl_removeroot_wrk ( AvlNode** rootp,
1246 AvlNode* a;
1278 AvlNode* avl_find_node ( AvlNode* t, Word k, Word(*kCmp)(Word,Word) )
1303 static inline void stackPush(WordFM* fm, AvlNode* n, Int i)
1313 static inline Bool stackPop(WordFM* fm, AvlNode** n, Int* i)
1331 AvlNode* avl_dopy ( AvlNode* nd,
1336 AvlNode* nyu;
1339 nyu = alloc_nofail(sizeof(AvlNode));
1407 static void avl_free ( AvlNode* nd,
1422 memset(nd, 0, sizeof(AvlNode));
1440 AvlNode* node;
1456 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1471 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1501 AvlNode* n = NULL;
