#pragma once

struct Patchfile;

class CNode
{
public:
	CNode *m_pParent;
	CNode *m_pLeftChild;
	CNode *m_pRightChild;

	CNode *m_pNext_node;
	CNode *m_pPrev_node;

	char  *m_pcKey;        //µ¥ÀÌÅÍ Å°°ª

	Patchfile *m_psPatchfile; //µ¥ÀÌÅÍ

public:
	CNode(void);
	~CNode(void);
};


class CBSTreeLinkedList
{
public:

	CNode *m_pLinked_List_Head, *m_pLinked_List_Tail;
	CNode *m_pBSTreeRoot;

public:
	CBSTreeLinkedList(void);
	~CBSTreeLinkedList(void);

	bool Add_Node(Patchfile* input_data);	//³ëµå »ðÀÔ
	bool Delete_linked_list(CNode *header); //¸µÅ©µå ¸®½ºÆ®ÀÇ ¸ðµç µ¥ÀÌÅÍ Áö¿ì±â
	Patchfile* Search_Node( char *key, bool msg_off = false); //³ëµå ã±â.
	bool ReleaseMemory(); //¸Þ¸ð¸® ÇØÁ¦
};