// bsymtree.h
// 
// Copyright (c) 2010 Accenture. All rights reserved.
// This component and the accompanying materials are made available
// under the terms of the "Eclipse Public License v1.0"
// which accompanies this distribution, and is available
// at the URL "http://www.eclipse.org/legal/epl-v10.html".
// 
// Initial Contributors:
// Accenture - Initial contribution
//
#ifndef FSHELL_BSYMTREE_H
#define FSHELL_BSYMTREE_H

#include <e32std.h>
class CDesC16Array;

namespace LtkUtils
	{
	class RLtkBuf16;

	class RNode
		{
	public:
		static RNode* NewL();
		void InsertStringL(const TUint16* aString, TInt aValue=0);
		~RNode();
		void CompleteL(TDes& aPrefix, CDesC16Array& aResults);
		TInt ValueForStringL(const TDesC& aString) const;

	private:
		RNode* ChildForLetter(char aChild) const;
		RNode* AddChildL(char aChild);
		RNode(char aLetter);
		RNode* Sprog() const;
		RArray<RNode*>& Sprogs() const;
		RNode* WalkToEndOfString(TUint16*& aString);
		RNode* TabFill(TUint16*& aString, const TUint16* aEnd);
		void DoCompleteOptionsL(CDesC16Array& aResults, RLtkBuf16& aCurrent);
		//void Dump() const; // Debug

	private:
		char iLetter;
		char iHasChildArray;
		short iPad;
		TAny* iPtr; // Either an RNode* or an RArray<RNode*>*. Or a TInt for the value if (iLetter == 0 && !iHasChildArray)
		};

	}

#endif