//=============================================================================
//
// Adventure Game Studio (AGS)
//
// Copyright (C) 1999-2011 Chris Jones and 2011-20xx others
// The full list of copyright holders can be found in the Copyright.txt
// file, which is part of this source code distribution.
//
// The AGS source code is provided under the Artistic License 2.0.
// A copy of this license can be found in the file License.txt and at
// http://www.opensource.org/licenses/artistic-license-2.0.php
//
//=============================================================================
//
// TODO: remove and replace with std::map / unordered_map?
// some helper functions may be required too.
//=============================================================================
#ifndef __AGS_EE_AC__TREEMAP_H
#define __AGS_EE_AC__TREEMAP_H

// Binary tree structure for holding translations, allows fast
// access
struct TreeMap {
    TreeMap *left, *right;
    char *text;
    char *translation;

    TreeMap();
    const char* findValue (const char* key) const;
    void addText (const char* ntx, char *trans);
    void clear();
    ~TreeMap();
};

#endif // __AGS_EE_AC__TREEMAP_H
