Fast Binary Tree Operations

// BinaryTreeDemoDlg.h : header file
//

#pragma once
#include "afxwin.h"
#include "afxcmn.h"
#include "RBTree.h"

#define RBTNODE CRBTreeNode<string, HTREEITEM>
#define TNODE CBinaryTreeNode<string, HTREEITEM>

// CBinaryTreeDemoDlg dialog
class CBinaryTreeDemoDlg : public CDialog
{
// Construction
public:
	CBinaryTreeDemoDlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	enum { IDD = IDD_BINARYTREEDEMO_DIALOG };
	CSize m_size;
	CImageList m_imageList;

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support

	int ParseFolder(LPCSTR lpcsFolder);
	void InsertItem(int nChild, TNODE* pNode, HTREEITEM hParent);
	void Expand(TNODE* pNode);
	void Select(TNODE* pNode);

// Implementation
protected:
	HICON m_hIcon;
	CRBTree<string, LPCSTR, HTREEITEM, HTREEITEM> m_rbTree;

	// Generated message map functions
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()
public:
	CStatic m_staticStatus;
	CTreeCtrl m_tree;
	CString m_strFolder;
	CString m_strExt;
	BOOL m_bRedBlack;
	afx_msg void OnBnClickedBrowse();
	afx_msg void OnBnClickedOk();
	afx_msg void OnBnClickedClear();
	afx_msg void OnBnClickedDelete();
	afx_msg void OnBnClickedSuccessor();
	afx_msg void OnBnClickedPredecessor();
	afx_msg void OnBnClickedMin();
	afx_msg void OnBnClickedMax();
	afx_msg void OnTvnItemexpandingTree1(NMHDR *pNMHDR, LRESULT *pResult);
	afx_msg void OnSize(UINT nType, int cx, int cy);
	afx_msg void OnBnClickedCheck1();
	afx_msg void OnDestroy();
};