Advertisement
Guest User

Untitled

a guest
Mar 19th, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.21 KB | None | 0 0
  1. /////////////////////////// BST /////////////////
  2. template <typename T>
  3. struct node {
  4.     T val;
  5.     node<T>* left;
  6.     node<T>* right;
  7. };
  8.  
  9. template <typename T>
  10. class BST{
  11.     node<T> *root;
  12.     node<T>* makeEmpty(node<T>* p);
  13.     node<T>* insert(T v, node<T>* p);
  14.     node<T>* findMin(node<T>* p);
  15.     node<T>* findMax(node<T>* p);
  16.     node<T>* remove(T v, node<T>* p);
  17.     void inOrder(node<T>* p);
  18.     node<T>* find(node<T>* p, T v);
  19.  
  20. public:
  21.     BST();
  22.     ~BST();
  23.  
  24.     void insert(T v);
  25.     void search(T v);
  26.     void remove(T v);
  27.     void display();
  28.  
  29. };
  30.  
  31.  
  32. ///////////////////// SET ///////////////////////
  33.  
  34. template <typename T>
  35.  
  36. class Set {
  37. public:
  38.     Set();
  39.     Set(const Set &source);
  40.     Set& operator=(const Set &source);
  41.     Set(Set &&source);
  42.     Set& operator=(Set &&source);
  43.  
  44. private:
  45.     BST<T> bst_;
  46. public:
  47.     T* insert(const T &value);
  48.     const T* find(const T &value) const;
  49.     T* find(const T &value);
  50.     bool remove(const T &value);
  51.  
  52.     void display();
  53. public:
  54.     class Iterator {
  55.  
  56.     };
  57.     Iterator begin();
  58.     Iterator end();
  59. };
  60.  
  61.  
  62.  
  63.  
  64. ////////////////////
  65.  
  66. template <typename T>
  67. Set<T>::Set() {
  68.     //    BST<T> bst_;
  69.  
  70.     // CHODZI O TO //
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement