BalancedArrayTreeNode.h

Go to the documentation of this file.

//
//  Created by Matthias Thöny on 1/11/12.
//  Copyright (c) 2012 University of Zuerich. All rights reserved.
//
#ifndef VMML_BalancedArrayTreeNode_h
#define VMML_BalancedArrayTreeNode_h

#include <vector>
#include "ArrayTreeNode.h"

namespace geData {
    template <short TREESIZE, class KEYTYPE, short HALFTREESIZE>
    class BalancedArrayTreeNode : public ArrayTreeNode<TREESIZE, KEYTYPE, HALFTREESIZE>
    {
    public:
        BalancedArrayTreeNode() {
            this->balance = 0;
        }
        ~BalancedArrayTreeNode() {}
        inline short getBalance() const { return balance; }
        inline void setBalance(short _balance) {
            balance = _balance; 
        }

        void print(){
            ArrayTreeNode<TREESIZE,KEYTYPE,HALFTREESIZE >::print();
            std::cout << this->balance << " | ";
        }

    private:
        short balance;
    };
    
    typedef BalancedArrayTreeNode<4, geSpatial::CullableSpatialKey, 2 > BalancedArrayQuadTreeNode;
    typedef BalancedArrayTreeNode<2, geSpatial::BinaryTreeKey, 1 > BalancedArrayBinTreeNode;
    
}
#endif