Lines Matching refs:nd
1041 static Word size_avl_nonNull ( AvlNode* nd )
1043 return 1 + (nd->left ? size_avl_nonNull(nd->left) : 0)
1044 + (nd->right ? size_avl_nonNull(nd->right) : 0);
1333 AvlNode* avl_dopy ( AvlNode* nd,
1339 if (! nd)
1344 nyu->left = nd->left;
1345 nyu->right = nd->right;
1346 nyu->balance = nd->balance;
1350 nyu->key = dopyK( nd->key );
1351 if (nd->key != 0 && nyu->key == 0)
1355 nyu->key = nd->key;
1360 nyu->val = dopyV( nd->val );
1361 if (nd->val != 0 && nyu->val == 0)
1365 nyu->val = nd->val;
1409 static void avl_free ( AvlNode* nd,
1414 if (!nd)
1416 if (nd->left)
1417 avl_free(nd->left, kFin, vFin, dealloc);
1418 if (nd->right)
1419 avl_free(nd->right, kFin, vFin, dealloc);
1421 kFin( nd->key );
1423 vFin( nd->val );
1424 memset(nd, 0, sizeof(AvlNode));
1425 dealloc(nd);
