Lines Matching refs:AvlNode
974 AvlNode;
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 )
1001 AvlNode* a = *root;
1002 AvlNode* b = a->right;
1009 static void avl_swr ( AvlNode** root )
1011 AvlNode* a = *root;
1012 AvlNode* b = a->left;
1019 static void avl_nasty ( AvlNode* root )
1041 static Word size_avl_nonNull ( AvlNode* nd )
1054 Bool avl_insert_wrk ( AvlNode** rootp,
1056 AvlNode* a,
1078 AvlNode* left_subtree = (*rootp)->left;
1111 AvlNode* right_subtree = (*rootp)->right;
1154 Bool avl_remove_wrk ( AvlNode** rootp,
1155 AvlNode* a,
1163 AvlNode* left_subtree = (*rootp)->left;
1199 AvlNode* right_subtree = (*rootp)->right;
1244 Bool avl_removeroot_wrk ( AvlNode** rootp,
1248 AvlNode* a;
1280 AvlNode* avl_find_node ( AvlNode* t, Word k, Word(*kCmp)(Word,Word) )
1305 static inline void stackPush(WordFM* fm, AvlNode* n, Int i)
1315 static inline Bool stackPop(WordFM* fm, AvlNode** n, Int* i)
1333 AvlNode* avl_dopy ( AvlNode* nd,
1338 AvlNode* nyu;
1341 nyu = alloc_nofail(sizeof(AvlNode));
1409 static void avl_free ( AvlNode* nd,
1424 memset(nd, 0, sizeof(AvlNode));
1442 AvlNode* node;
1458 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1473 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1503 AvlNode* n = NULL;
