BSTElement.h

Go to the documentation of this file.

#ifndef BST_ELEMENT_H
#define BST_ELEMENT_H

#include <sstream>

#include "BinTreeElement.h" //string, sstream, using std
#include <JSONutil.h>


namespace bridges {
    namespace datastructure {
        template <typename K, typename E>
        class BSTElement : public BinTreeElement<E> {
            protected:
                K key = K();// The search key value
            public:
                BSTElement(const K& k, BSTElement* l, BSTElement* r, const E& val = E(),
                    const string& lab = string())
                    : BinTreeElement<E>(l, r, val, lab), key(k) {
                }
                BSTElement(const K& k, const E& val = E(), const string& lab = string())
                    : BSTElement(k, nullptr, nullptr, val, lab) {
                }
                virtual const string getDStype() const override {
                    return "BinarySearchTree";
                }
                K getKey() const {
                    return key;
                }
                void setKey(const K& k) {
                    key = k;
                }
                virtual BSTElement* getLeft() override {
                    return static_cast<BSTElement*>(BinTreeElement<E>::getLeft());
                }
                virtual const BSTElement* getLeft() const override {
                    return static_cast<const BSTElement*>(BinTreeElement<E>::getLeft());
                }
                void setLeft(BSTElement* l) {
                    BinTreeElement<E>::setLeft(l);
                }
                virtual BSTElement* getRight() override {
                    return static_cast<BSTElement*>(BinTreeElement<E>::getRight());
                }
                virtual const BSTElement* getRight() const override {
                    return static_cast<const BSTElement*>(BinTreeElement<E>::getRight());
                }
                void setRight(BSTElement* r) {
                    BinTreeElement<E>::setRight(r);
                }
            protected:
                virtual const string getElementRepresentation() const override {
                    using bridges::JSONUtil::JSONencode;

                    string json = Element<E>::getElementRepresentation();
                    stringstream conv;
                    conv << key;
                    return json.insert(
                            json.size() - 1,
                            COMMA + QUOTE + "key" + QUOTE + COLON + JSONencode(conv.str())
                        );
                }
        }; //end of BSTElement class

    }
}//end of bridges namespace
#endif