Lines Matching defs:AvlNode
985 AvlNode;
997 AvlNode* root;
1001 AvlNode* nodeStack[WFM_STKMAX]; // Iterator node stack
1007 static Bool avl_removeroot_wrk(AvlNode** t, Word(*kCmp)(Word,Word));
1010 static void avl_swl ( AvlNode** root )
1012 AvlNode* a = *root;
1013 AvlNode* b = a->right;
1020 static void avl_swr ( AvlNode** root )
1022 AvlNode* a = *root;
1023 AvlNode* b = a->left;
1030 static void avl_nasty ( AvlNode* root )
1052 static Word size_avl_nonNull ( AvlNode* nd )
1065 Bool avl_insert_wrk ( AvlNode** rootp,
1067 AvlNode* a,
1089 AvlNode* left_subtree = (*rootp)->left;
1122 AvlNode* right_subtree = (*rootp)->right;
1165 Bool avl_remove_wrk ( AvlNode** rootp,
1166 AvlNode* a,
1174 AvlNode* left_subtree = (*rootp)->left;
1210 AvlNode* right_subtree = (*rootp)->right;
1255 Bool avl_removeroot_wrk ( AvlNode** rootp,
1259 AvlNode* a;
1291 AvlNode* avl_find_node ( AvlNode* t, Word k, Word(*kCmp)(Word,Word) )
1316 static inline void stackPush(WordFM* fm, AvlNode* n, Int i)
1326 static inline Bool stackPop(WordFM* fm, AvlNode** n, Int* i)
1344 AvlNode* avl_dopy ( AvlNode* nd,
1349 AvlNode* nyu;
1352 nyu = alloc_nofail(sizeof(AvlNode));
1420 static void avl_free ( AvlNode* nd,
1435 memset(nd, 0, sizeof(AvlNode));
1453 AvlNode* node;
1469 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1484 AvlNode* node = avl_find_node( fm->root, key, fm->kCmp );
1514 AvlNode* n = NULL;
