Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define max(a,b) (a)>(b)?(a):(b)
- void updateTreeNodeHeight( TTree *tree, TreeNode *aux ){
- if(aux == tree->nil)
- return;
- int a=1,b=1;
- // if( aux->lt != tree->nil )
- updateTreeNodeHeight(tree,aux->lt);
- a = aux->lt->height + 1;
- // if( aux->rt != tree->nil )
- updateTreeNodeHeight(tree,aux->rt);
- b = aux->rt->height + 1;
- aux->height = max( a , b );
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement