// TreapNode class header #ifndef TREAPNODE_H #define TREAPNODE_H class TreapNode { public: // constructor TreapNode( int key, int priority, TreapNode* left = 0, TreapNode* right = 0); // Getters int get_key() const; int get_priority() const; const TreapNode* get_left() const; const TreapNode* get_right() const; private: int key_; double priority_; TreapNode* left_; TreapNode* right_; friend class Treap; }; #endif