// 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