Teil 7: Bäume Beispiele (1)

Privater Teil der Klasse BinärySearchTree
template
class BinarySearchTree
{
public:
// …
private:
struct Node
{
KeyType key;
Deklaration eines
ValueType value;
Binärbaums
Node* left;
Node* right;
// Konstruktor
Node(const KeyType& k, const ValueType& v) : key(k), value(v), left(0), right(0) {}
};
Node* root;
};
void traverseR(const Node* p) const;
bool searchR(const KeyType& k, ValueType& v, const Node* p) const;
bool insertR(const KeyType& k, const ValueType& v, Node*& p);
bool removeR(const KeyType& k, Node*& p);
Rekursive, private
Methoden
void getRemoveMin(KeyType& k, ValueType& v, Node*& p); // Hilfsmethode für removeR
void makeEmptyR(Node* p);
O. Bittel; Sept. 2008 Programmiertechnik 2 - Bäume 7-35