include/sparse-array.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.
 */

#include "sparse-array-node.hpp"

#ifndef _SPARSE_ARRAY_HPP_
#define _SPARSE_ARRAY_HPP_

class sparseArray
{
public:
                
        sparseArray();
        
        void add(sparseArrayNode* p);
        
        void addAt(int row ,int column,sparseArrayNode* p);
        
        sparseArrayNode* findAt(int row,int column);
        
#ifdef DEBUG_ON

        void dump();
#endif
        
protected:

private:
        sparseArrayNode* root;
        
        sparseArrayNode* findColumnHead(int);
        sparseArrayNode* insertNewColumnHead(int c);
        
        
};

#endif // _SPARSE_ARRAY_HPP_

---