Advertisement
Guest User

Untitled

a guest
Apr 24th, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. #define max(a,b) (a)>(b)?(a):(b)
  2. void updateTreeNodeHeight( TTree *tree, TreeNode *aux ){
  3. if(aux == tree->nil)
  4. return;
  5. int a=1,b=1;
  6. // if( aux->lt != tree->nil )
  7. updateTreeNodeHeight(tree,aux->lt);
  8. a = aux->lt->height + 1;
  9. // if( aux->rt != tree->nil )
  10. updateTreeNodeHeight(tree,aux->rt);
  11. b = aux->rt->height + 1;
  12. aux->height = max( a , b );
  13.  
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement