Advertisement
Guest User

Untitled

a guest
Jul 21st, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. public:
  2. // Is Empty ?
  3. bool isEmpty() const {
  4. return root==NULL;
  5. }
  6. // Clear
  7. void clear() {
  8. if(isEmpty())
  9. return;
  10. root = clearTreeRecursively();
  11. }
  12. // = Operator Overloading
  13. const BST & operator=(const BST &BT) {
  14. root = clearTreeRecursively();
  15. root = copyAs(BT.root);
  16. }
  17.  
  18. // == Operator Overloading
  19. const BST & operator(const BST &BT) {
  20. return isSame(root, BT.root);
  21. }
  22. // Size
  23. int size() const {
  24. return sizeHelper(root);
  25. }
  26. // Size Helper
  27. private:
  28. static int sizeHelper(const Node<T> *node) {
  29. if(!node)
  30. return 0;
  31. return sizeHelper(node->left) + sizeHelper(node->right) + 1;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement