Lines Matching refs:AvlNode
974 AvlNode; typedef
986 AvlNode* root;
990 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
996 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(Word,Word));
999 static void avl_swl ( AvlNode** root ) in avl_swl()
1001 AvlNode* a = *root; in avl_swl()
1002 AvlNode* b = a->right; in avl_swl()
1009 static void avl_swr ( AvlNode** root ) in avl_swr()
1011 AvlNode* a = *root; in avl_swr()
1012 AvlNode* b = a->left; in avl_swr()
1019 static void avl_nasty ( AvlNode* root ) in avl_nasty()
1041 static Word size_avl_nonNull ( AvlNode* nd ) in size_avl_nonNull()
1054 Bool avl_insert_wrk ( AvlNode** rootp, in avl_insert_wrk()
1056 AvlNode* a, in avl_insert_wrk()
1078 AvlNode* left_subtree = (*rootp)->left; in avl_insert_wrk()
1111 AvlNode* right_subtree = (*rootp)->right; in avl_insert_wrk()
1154 Bool avl_remove_wrk ( AvlNode** rootp, in avl_remove_wrk()
1155 AvlNode* a, in avl_remove_wrk()
1163 AvlNode* left_subtree = (*rootp)->left; in avl_remove_wrk()
1199 AvlNode* right_subtree = (*rootp)->right; in avl_remove_wrk()
1244 Bool avl_removeroot_wrk ( AvlNode** rootp, in avl_removeroot_wrk()
1248 AvlNode* a; in avl_removeroot_wrk()
1280 AvlNode* avl_find_node ( AvlNode* t, Word k, Word(*kCmp)(Word,Word) ) in avl_find_node()
1305 static inline void stackPush(WordFM* fm, AvlNode* n, Int i) in stackPush()
1315 static inline Bool stackPop(WordFM* fm, AvlNode** n, Int* i) in stackPop()
1333 AvlNode* avl_dopy ( AvlNode* nd, in avl_dopy()
1338 AvlNode* nyu; in avl_dopy()
1341 nyu = alloc_nofail(sizeof(AvlNode)); in avl_dopy()
1409 static void avl_free ( AvlNode* nd, in avl_free()
1424 memset(nd, 0, sizeof(AvlNode)); in avl_free()
1442 AvlNode* node; in addToFM()
1458 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp ); in delFromFM()
1473 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp ); in lookupFM()
1503 AvlNode* n = NULL; in nextIterFM()