include/sparse-vector.hpp

/* -*- Mode: C; indent-tabs-mode: t; c-basic-offset: 4; tab-width: 4 -*- */
/*
 * frpuniverse
 * Copyright (C) Peter L. Berghold 2008 <Peter@Berghold.net>
 * 
 * frpuniverse is free software.
 * 
 * You may redistribute it and/or modify it under the terms of the
 * GNU General Public License, as published by the Free Software
 * Foundation; either version 2 of the License, or (at your option)
 * any later version.
 * 
 * frpuniverse is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 * See the GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with frpuniverse.  If not, write to:
 *      The Free Software Foundation, Inc.,
 *      51 Franklin Street, Fifth Floor
 *      Boston, MA  02110-1301, USA.
 */

#ifndef _SPARSE_VECTOR_HPP_
#define _SPARSE_VECTOR_HPP_
#include "sparse-vector-node.hpp"

class sparseVector
{
public:
                
        sparseVector(){
                root = new sparseVectorNode(-1,(sparseVectorNode*)0);
                
        };
        
        sparseVector(sparseVectorNode* p){
                root=p;
        };
        
        void setRoot(sparseVectorNode* p) { root=p;};
        
        sparseVectorNode* getRoot() { return root; };
        
        void addAt(int,sparseVectorNode*);
        
        
        sparseVectorNode* findAt(int);
        
        char* dumpAsXML();
        
protected:

private:
        sparseVectorNode* root;

};

#endif // _SPARSE_VECTOR_HPP_

---