]> git.saurik.com Git - wxWidgets.git/blobdiff - src/generic/treectrl.cpp
I've put live into Vadim's wxNavigationKeyEvent idea
[wxWidgets.git] / src / generic / treectrl.cpp
index d1b0650a953bb366e83fc33befb570ba929f112f..04d3717ec3cf45e27c80eb53b366553f456b07bc 100644 (file)
 /////////////////////////////////////////////////////////////////////////////
 // Name:        treectrl.cpp
-// Purpose:
+// Purpose:     generic tree control implementation
 // Author:      Robert Roebling
 // Created:     01/02/97
-// Id:
+// Modified:    22/10/98 - almost total rewrite, simpler interface (VZ)
+// Id:          $Id$
 // Copyright:   (c) 1998 Robert Roebling, Julian Smart and Markus Holzem
-// Licence:    wxWindows licence
+// Licence:     wxWindows licence
 /////////////////////////////////////////////////////////////////////////////
 
+// =============================================================================
+// declarations
+// =============================================================================
+
+// -----------------------------------------------------------------------------
+// headers
+// -----------------------------------------------------------------------------
+
 #ifdef __GNUG__
-#pragma implementation "treectrl.h"
+  #pragma implementation "treectrl.h"
 #endif
 
 #include "wx/treectrl.h"
 #include "wx/settings.h"
+#include "wx/log.h"
+#include "wx/intl.h"
+#include "wx/dynarray.h"
+#include "wx/dcclient.h"
+#include "wx/imaglist.h"
 
-//-----------------------------------------------------------------------------
-// wxTreeItem
-//-----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
+// array types
+// -----------------------------------------------------------------------------
 
-IMPLEMENT_DYNAMIC_CLASS(wxTreeItem, wxObject)
+WX_DEFINE_ARRAY(wxGenericTreeItem *, wxArrayTreeItems);
 
-wxTreeItem::wxTreeItem(void)
+// -----------------------------------------------------------------------------
+// private classes
+// -----------------------------------------------------------------------------
+
+// a tree item
+class WXDLLEXPORT wxGenericTreeItem
 {
-  m_mask = 0;
-  m_itemId = 0;
-  m_state = 0;
-  m_stateMask = 0;
-  m_image = -1;
-  m_selectedImage = -1;
-  m_children = 0;
-  m_data = 0;
+public:
+  // ctors & dtor
+  wxGenericTreeItem() { m_data = NULL; }
+  wxGenericTreeItem( wxGenericTreeItem *parent,
+                     const wxString& text,
+                     wxDC& dc,
+                     int image, int selImage,
+                     wxTreeItemData *data );
+
+  ~wxGenericTreeItem();
+
+  // trivial accessors
+  wxArrayTreeItems& GetChildren() { return m_children; }
+
+  const wxString& GetText() const { return m_text; }
+  int GetImage() const { return m_image; }
+  int GetSelectedImage() const { return m_selImage; }
+  wxTreeItemData *GetData() const { return m_data; }
+
+  void SetText( const wxString &text, wxDC& dc );
+  void SetImage(int image) { m_image = image; }
+  void SetSelectedImage(int image) { m_selImage = image; }
+  void SetData(wxTreeItemData *data) { m_data = data; }
+
+  void SetHasPlus(bool has = TRUE) { m_hasPlus = has; }
+
+  void SetBold(bool bold) { m_isBold = bold; }
+
+  int GetX() const { return m_x; }
+  int GetY() const { return m_y; }
+
+  void SetHeight(int h) { m_height = h; }
+
+  void SetX(int x) { m_x = x; }
+  void SetY(int y) { m_y = y; }
+
+  wxGenericTreeItem *GetParent() const { return m_parent; }
+
+  // operations
+  void Reset();
+
+  // get count of all children (and grand children if 'recursively')
+  size_t GetChildrenCount(bool recursively = TRUE) const;
+
+  void Insert(wxGenericTreeItem *child, size_t index)
+    { m_children.Insert(child, index); }
+
+  void SetCross( int x, int y );
+  void GetSize( int &x, int &y );
+
+  // return the item at given position (or NULL if no item), onButton is TRUE
+  // if the point belongs to the item's button, otherwise it lies on the
+  // button's label
+  wxGenericTreeItem *HitTest( const wxPoint& point, bool &onButton );
+
+  void Expand() { m_isCollapsed = FALSE; }
+  void Collapse() { m_isCollapsed = TRUE; }
+
+  void SetHilight( bool set = TRUE ) { m_hasHilight = set; }
+
+  // status inquiries
+  bool HasChildren() const { return !m_children.IsEmpty(); }
+  bool HasHilight()  const { return m_hasHilight; }
+  bool IsExpanded()  const { return !m_isCollapsed; }
+  bool HasPlus()     const { return m_hasPlus || HasChildren(); }
+  bool IsBold()      const { return m_isBold; }
+
+private:
+  wxString            m_text;
+
+  int                 m_image,
+                      m_selImage;
+
+  wxTreeItemData     *m_data;
+
+  // use bitfields to save size
+  int                 m_isCollapsed :1;
+  int                 m_hasHilight  :1; // same as focused
+  int                 m_hasPlus     :1; // used for item which doesn't have
+                                        // children but still has a [+] button
+  int                 m_isBold      :1; // render the label in bold font
+
+  int                 m_x, m_y;
+  long                m_height, m_width;
+  int                 m_xCross, m_yCross;
+  int                 m_level;
+  wxArrayTreeItems    m_children;
+  wxGenericTreeItem  *m_parent;
 };
 
-//-----------------------------------------------------------------------------
+// =============================================================================
+// implementation
+// =============================================================================
+
+// -----------------------------------------------------------------------------
 // wxTreeEvent
-//-----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
 
-IMPLEMENT_DYNAMIC_CLASS(wxTreeEvent,wxCommandEvent)
+IMPLEMENT_DYNAMIC_CLASS(wxTreeEvent, wxNotifyEvent)
 
-wxTreeEvent::wxTreeEvent( wxEventType commandType, int id ) :
-  wxCommandEvent( commandType, id )
+wxTreeEvent::wxTreeEvent( wxEventType commandType, int id )
+           : wxNotifyEvent( commandType, id )
 {
   m_code = 0;
-  m_oldItem = 0;
-};
+  m_itemOld = (wxGenericTreeItem *)NULL;
+}
 
-//-----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
 // wxGenericTreeItem
-//-----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
+
+wxGenericTreeItem::wxGenericTreeItem(wxGenericTreeItem *parent,
+                                     const wxString& text,
+                                     wxDC& dc,
+                                     int image, int selImage,
+                                     wxTreeItemData *data)
+                 : m_text(text)
+{
+  m_image = image;
+  m_selImage = selImage;
+  m_data = data;
+  m_x = m_y = 0;
+  m_xCross = m_yCross = 0;
 
-IMPLEMENT_DYNAMIC_CLASS(wxGenericTreeItem,wxObject)
+  m_level = 0;
 
-wxGenericTreeItem::wxGenericTreeItem( wxGenericTreeItem *parent )
-{
-  Reset();
-  m_parent = parent;
+  m_isCollapsed = TRUE;
   m_hasHilight = FALSE;
-};
+  m_hasPlus = FALSE;
+  m_isBold = FALSE;
 
-wxGenericTreeItem::wxGenericTreeItem( wxGenericTreeItem *parent, const wxTreeItem& item, wxDC *dc )
-{
-  Reset();
-  SetItem( item, dc );
   m_parent = parent;
-  m_hasHilight = FALSE;
-};
 
-void wxGenericTreeItem::SetItem( const wxTreeItem &item, wxDC *dc )
-{
-  if ((item.m_mask & wxTREE_MASK_HANDLE) == wxTREE_MASK_HANDLE) 
-    m_itemId = item.m_itemId;
-  if ((item.m_mask & wxTREE_MASK_STATE) == wxTREE_MASK_STATE)
-    m_state = item.m_state;
-  if ((item.m_mask & wxTREE_MASK_TEXT) == wxTREE_MASK_TEXT)
-    m_text = item.m_text;
-  if ((item.m_mask & wxTREE_MASK_IMAGE) == wxTREE_MASK_IMAGE)
-    m_image = item.m_image;
-  if ((item.m_mask & wxTREE_MASK_SELECTED_IMAGE) == wxTREE_MASK_SELECTED_IMAGE)
-    m_selectedImage = item.m_selectedImage;
-  if ((item.m_mask & wxTREE_MASK_CHILDREN) == wxTREE_MASK_CHILDREN)
-    m_hasChildren = (item.m_children > 0);
-  if ((item.m_mask & wxTREE_MASK_DATA) == wxTREE_MASK_DATA)
-    m_data = item.m_data;
-  long lw = 0;
-  long lh = 0;
-  dc->GetTextExtent( m_text, &lw, &lh );
-  m_width = lw;
-  m_height = lh;
-};
+  dc.GetTextExtent( m_text, &m_width, &m_height );
+}
 
-void wxGenericTreeItem::SetText( const wxString &text, wxDC *dc )
+wxGenericTreeItem::~wxGenericTreeItem()
 {
-  m_text = text;
-  long lw = 0;
-  long lh = 0;
-  dc->GetTextExtent( m_text, &lw, &lh );
-  m_width = lw;
-  m_height = lh;
-};
-
-void wxGenericTreeItem::Reset(void)
-{
-  m_itemId = -1;
-  m_state = 0;
-  m_text = "";
-  m_image = -1;
-  m_selectedImage = -1;
-//  m_children = 0;
-  m_hasChildren = FALSE;
-  m_data = 0;
-  m_x = 0;
-  m_y = 0;
-  m_height = 0;
-  m_width = 0;
-  m_xCross = 0;
-  m_yCross = 0;
-  m_level = 0;
-  m_children.DeleteContents( TRUE );
-  m_parent = NULL;
-};
+  delete m_data;
 
-void wxGenericTreeItem::GetItem( wxTreeItem &item ) const
-{
-  if ((item.m_mask & wxTREE_MASK_STATE) == wxTREE_MASK_STATE)
-    item.m_state = m_state;
-  if ((item.m_mask & wxTREE_MASK_TEXT) == wxTREE_MASK_TEXT)
-    item.m_text = m_text;
-  if ((item.m_mask & wxTREE_MASK_IMAGE) == wxTREE_MASK_IMAGE)
-    item.m_image = m_image;
-  if ((item.m_mask & wxTREE_MASK_SELECTED_IMAGE) == wxTREE_MASK_SELECTED_IMAGE)
-    item.m_selectedImage = m_selectedImage;
-  if ((item.m_mask & wxTREE_MASK_CHILDREN) == wxTREE_MASK_CHILDREN)
-    item.m_children = (int)m_hasChildren;
-  if ((item.m_mask & wxTREE_MASK_DATA) == wxTREE_MASK_DATA)
-    item.m_data = m_data;
-};
+  size_t count = m_children.Count();
+  for ( size_t n = 0; n < count; n++ )
+    delete m_children[n];
+}
 
-bool wxGenericTreeItem::HasChildren(void)
+void wxGenericTreeItem::SetText( const wxString &text, wxDC& dc )
 {
-  return m_hasChildren;
-};
+  m_text = text;
 
-bool wxGenericTreeItem::HasPlus(void)
-{
-  return (m_hasChildren && (m_children.Number() == 0));
-};
+  dc.GetTextExtent( m_text, &m_width, &m_height );
+}
 
-int wxGenericTreeItem::NumberOfVisibleDescendents(void)
+void wxGenericTreeItem::Reset()
 {
-  int ret = m_children.Number();
-  wxNode *node = m_children.First();
-  while (node)
-  {
-    wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data();
-    ret += item->NumberOfVisibleDescendents();
-    node = node->Next();
-  };
-  return ret;
-};
+  m_text.Empty();
+  m_image =
+  m_selImage = -1;
+  m_data = NULL;
+  m_x = m_y =
+  m_height = m_width = 0;
+  m_xCross =
+  m_yCross = 0;
 
-int wxGenericTreeItem::NumberOfVisibleChildren(void)
-{
-  return m_children.Number();
-};
+  m_level = 0;
+
+  m_children.Empty();
+  m_isCollapsed = TRUE;
+
+  m_parent = (wxGenericTreeItem *)NULL;
+}
 
-wxGenericTreeItem *wxGenericTreeItem::FindItem( long itemId ) const
+size_t wxGenericTreeItem::GetChildrenCount(bool recursively) const
 {
-  if (m_itemId == itemId) return (wxGenericTreeItem*)(this);
-  wxNode *node = m_children.First();
-  while (node)
+  size_t count = m_children.Count();
+  if ( !recursively )
+    return count;
+
+  size_t total = count;
+  for ( size_t n = 0; n < count; n++ )
   {
-    wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data();
-    wxGenericTreeItem *res = item->FindItem( itemId );
-    if (res) return (wxGenericTreeItem*)(res);
-    node = node->Next();
-  };
-  return NULL;
-};
+    total += m_children[n]->GetChildrenCount();
+  }
 
-void wxGenericTreeItem::AddChild( wxGenericTreeItem *child )
-{
-  m_children.Append( child );
-};
+  return total;
+}
 
 void wxGenericTreeItem::SetCross( int x, int y )
 {
   m_xCross = x;
   m_yCross = y;
-};
+}
 
 void wxGenericTreeItem::GetSize( int &x, int &y )
 {
-  if (y < m_y + 10) y = m_y +10;
+  if ( y < m_y ) y = m_y;
   int width = m_x +  m_width;
   if (width > x) x = width;
-  wxNode *node = m_children.First();
-  while (node)
+
+  if (IsExpanded())
   {
-    wxGenericTreeItem *item = (wxGenericTreeItem*)node->Data();
-    item->GetSize( x, y );
-    node = node->Next();
-  };
-};
+    size_t count = m_children.Count();
+    for ( size_t n = 0; n < count; n++ )
+    {
+      m_children[n]->GetSize( x, y );
+    }
+  }
+}
 
-long wxGenericTreeItem::HitTest( const wxPoint& point, int &flags )
+wxGenericTreeItem *wxGenericTreeItem::HitTest( const wxPoint& point,
+                                               bool &onButton )
 {
-  if (m_parent && ((point.y > m_y) && (point.y < m_y+m_height)))
+  if ((point.y > m_y) && (point.y < m_y + m_height))
   {
-    if ((point.x > m_xCross-5) &&
-        (point.x < m_xCross+5) &&
-        (point.y > m_yCross-5) &&
-        (point.y < m_yCross+5) &&
-       (m_hasChildren)
-       )
+    // FIXME why +5?
+    if ((point.x > m_xCross-5) && (point.x < m_xCross+5) &&
+        (point.y > m_yCross-5) && (point.y < m_yCross+5) &&
+        (IsExpanded() || HasPlus()))
     {
-      flags = wxTREE_HITTEST_ONITEMBUTTON;
-      return m_itemId;
-    };
+      onButton = TRUE;
+      return this;
+    }
+
     if ((point.x > m_x) && (point.x < m_x+m_width))
     {
-      flags = wxTREE_HITTEST_ONITEMLABEL;
-      return m_itemId;
-    };
-    if (point.x > m_x)
-    {
-      flags = wxTREE_HITTEST_ONITEMRIGHT;
-      return m_itemId;
-    };
-    flags = wxTREE_HITTEST_ONITEMINDENT;
-    return m_itemId;
+      onButton = FALSE;
+      return this;
+    }
   }
   else
   {
-    wxNode *node = m_children.First();
-    while (node)
+    if (!m_isCollapsed)
     {
-      wxGenericTreeItem *child = (wxGenericTreeItem*)node->Data();
-      long res = child->HitTest( point, flags );
-      if (res != -1) return res;
-      node = node->Next();
-    };
-  };
-  return -1;
-};
-
-void wxGenericTreeItem::PrepareEvent( wxTreeEvent &event )
-{
-  event.m_item.m_itemId = m_itemId;
-  event.m_item.m_state = m_state;
-  event.m_item.m_text = m_text;
-  event.m_item.m_image = m_image;
-  event.m_item.m_selectedImage = m_selectedImage;
-  event.m_item.m_children = (int)m_hasChildren;
-  event.m_item.m_data = m_data;
-  event.m_oldItem = 0;
-  event.m_code = 0;
-  event.m_pointDrag.x = 0;
-  event.m_pointDrag.y = 0;
-};
-
-void wxGenericTreeItem::SendKeyDown( wxWindow *target )
-{
-  wxTreeEvent event( wxEVT_COMMAND_TREE_KEY_DOWN, target->GetId() );
-  PrepareEvent( event );
-  event.SetEventObject( target );
-  target->ProcessEvent( event );
-};
-
-void wxGenericTreeItem::SendSelected( wxWindow *target )
-{
-  wxTreeEvent event( wxEVT_COMMAND_TREE_SEL_CHANGED, target->GetId() );
-  PrepareEvent( event );
-  event.SetEventObject( target );
-  target->ProcessEvent( event );
-};
-
-void wxGenericTreeItem::SendDelete( wxWindow *target )
-{
-  wxTreeEvent event( wxEVT_COMMAND_TREE_DELETE_ITEM,
- target->GetId() );
-  PrepareEvent( event );
-  event.SetEventObject( target );
-  target->ProcessEvent( event );
-};
-
-void wxGenericTreeItem::SendExpand( wxWindow *target )
-{
-  wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_EXPANDED,
- target->GetId() );
-  PrepareEvent( event );
-  event.SetEventObject( target );
-  target->ProcessEvent( event );
-};
-
-void wxGenericTreeItem::SetHilight( bool set )
-{
-  m_hasHilight = set;
-};
+      size_t count = m_children.Count();
+      for ( size_t n = 0; n < count; n++ )
+      {
+        wxGenericTreeItem *res = m_children[n]->HitTest( point, onButton );
+        if ( res != NULL )
+          return res;
+      }
+    }
+  }
 
-bool wxGenericTreeItem::HasHilight(void)
-{
-  return m_hasHilight;
-};
+  return NULL;
+}
 
-//-----------------------------------------------------------------------------
-// wxTreeCtrl
-//-----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
+// wxTreeCtrl implementation
+// -----------------------------------------------------------------------------
 
-IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl,wxScrolledWindow
-)
+IMPLEMENT_DYNAMIC_CLASS(wxTreeCtrl, wxScrolledWindow)
 
 BEGIN_EVENT_TABLE(wxTreeCtrl,wxScrolledWindow)
   EVT_PAINT          (wxTreeCtrl::OnPaint)
@@ -317,616 +299,1044 @@ BEGIN_EVENT_TABLE(wxTreeCtrl,wxScrolledWindow)
   EVT_CHAR           (wxTreeCtrl::OnChar)
   EVT_SET_FOCUS      (wxTreeCtrl::OnSetFocus)
   EVT_KILL_FOCUS     (wxTreeCtrl::OnKillFocus)
+  EVT_IDLE           (wxTreeCtrl::OnIdle)
 END_EVENT_TABLE()
 
-wxTreeCtrl::wxTreeCtrl(void)
+// -----------------------------------------------------------------------------
+// construction/destruction
+// -----------------------------------------------------------------------------
+void wxTreeCtrl::Init()
 {
-  m_current = NULL;
-  m_anchor = NULL;
+  m_current =
+  m_anchor = (wxGenericTreeItem *) NULL;
   m_hasFocus = FALSE;
-  m_xScroll = 0;
-  m_yScroll = 0;
-  m_lastId = 0;
-  m_lineHeight = 10;
-  m_indent = 15;
-  m_isCreated = FALSE;
-  m_dc = NULL;
-  m_hilightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID );
-};
+  m_dirty = FALSE;
 
-wxTreeCtrl::wxTreeCtrl(wxWindow *parent, const wxWindowID id,
-            const wxPoint& pos,
- const wxSize& size,
-            const long style, const wxString& name )
-{
-  m_current = NULL;
-  m_anchor = NULL;
-  m_hasFocus = FALSE;
   m_xScroll = 0;
   m_yScroll = 0;
-  m_lastId = 0;
   m_lineHeight = 10;
   m_indent = 15;
-  m_isCreated = FALSE;
-  m_dc = NULL;
-  m_hilightBrush = new wxBrush( wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT), wxSOLID );
-  Create( parent, id, pos, size, style, name );
-};
 
-wxTreeCtrl::~wxTreeCtrl(void)
-{
-  if (m_dc) delete m_dc;
-};
+  m_hilightBrush = new wxBrush
+    (
+      wxSystemSettings::GetSystemColour(wxSYS_COLOUR_HIGHLIGHT),
+      wxSOLID
+    );
 
-bool wxTreeCtrl::Create(wxWindow *parent, const wxWindowID id,
-            const wxPoint& pos,
- const wxSize& size,
-            const long style
-, const wxString& name )
+  m_imageListNormal =
+  m_imageListState = (wxImageList *) NULL;
+}
+
+bool wxTreeCtrl::Create(wxWindow *parent, wxWindowID id,
+                        const wxPoint& pos, const wxSize& size,
+                        long style, const wxString& name )
 {
-  wxScrolledWindow::Create( parent, id, pos, size, style, name );
+  Init();
+
+  wxScrolledWindow::Create( parent, id, pos, size, style|wxHSCROLL|wxVSCROLL, name );
+
   SetBackgroundColour( *wxWHITE );
   m_dottedPen = wxPen( *wxBLACK, 0, 0 );
+
   return TRUE;
-};
+}
 
-int wxTreeCtrl::GetCount(void) const
+wxTreeCtrl::~wxTreeCtrl()
 {
-  if (!m_anchor) return 0;
-  return m_anchor->NumberOfVisibleDescendents();
-};
+  wxDELETE( m_hilightBrush );
+  wxDELETE( m_anchor );
+}
 
-long wxTreeCtrl::InsertItem( const long parent, const wxString& label, const int image,
-      const int selImage, const long WXUNUSED(insertAfter) )
-{
-  wxGenericTreeItem *p = NULL;
-  if (parent == 0)
-  {
-    if (m_anchor) return -1;
-  }
-  else
-  {
-    p = FindItem( parent );
-    if (!p) return -1;
-  };
-  wxTreeItem item;
-  m_lastId++;
-  item.m_mask = wxTREE_MASK_HANDLE;
-  item.m_itemId = m_lastId;
-  if (!label.IsNull() || (label == ""))
-  {
-    item.m_text = label;
-    item.m_mask |= wxTREE_MASK_TEXT;
-  };
-  if (image >= 0)
-  {
-    item.m_image = image;
-    item.m_mask |= wxTREE_MASK_IMAGE;
-  };
-  if (selImage >= 0)
-  {
-    item.m_selectedImage = selImage;
-    item.m_mask |= wxTREE_MASK_SELECTED_IMAGE;
-  };
-  
-  wxClientDC dc(this);
-  wxGenericTreeItem *new_child = new wxGenericTreeItem( p, item, &dc );
-  if (p) 
-    p->AddChild( new_child );
-  else
-    m_anchor = new_child;
-    
-  if (p)
-  {
-    CalculatePositions();
-    
-    int ch = 0;
-    GetClientSize( NULL, &ch );
-    
-    wxRectangle rect;
-    rect.x = 0; rect.y = 0;
-    rect.width = 10000; rect.height = ch;
-    
-    PrepareDC( dc );
-    if (p->m_children.Number() == 1)
-    {
-      rect.y = dc.LogicalToDeviceY( p->m_y );
-    }
-    else
-    {
-      wxNode *node = p->m_children.Member( new_child )->Previous();
-      wxGenericTreeItem* last_child = (wxGenericTreeItem*)node->Data();
-      rect.y = dc.LogicalToDeviceY( last_child->m_y );
-    };
-    
-    long doX = 0;
-    long doY = 0;
-    dc.GetDeviceOrigin( &doX, &doY );
-    rect.height = ch-rect.y-doY;
-    
-    AdjustMyScrollbars();
-    
-    if (rect.height > 0) Refresh( FALSE, &rect);
-  }
-  else
-  {
-    AdjustMyScrollbars();
-    
-    Refresh();
-  };
-  
-  return m_lastId;
-};
+// -----------------------------------------------------------------------------
+// accessors
+// -----------------------------------------------------------------------------
 
-long wxTreeCtrl::InsertItem( const long parent, wxTreeItem &info, const long WXUNUSED(insertAfter) )
+size_t wxTreeCtrl::GetCount() const
 {
-  int oldMask = info.m_mask;
-  wxGenericTreeItem *p = NULL;
-  if (parent == 0)
-  {
-    if (m_anchor) return -1;
-  }
-  else
-  {
-    p = FindItem( parent );
-    if (!p)
-    {
-      printf( "TreeItem not found.\n" );
-      return -1;
-    };
-  };
-  long ret = 0;
-  if ((info.m_mask & wxTREE_MASK_HANDLE) == 0)
-  {
-    m_lastId++;
-    info.m_itemId = m_lastId;
-    info.m_mask |= wxTREE_MASK_HANDLE;
-    ret = m_lastId;
-  }
-  else
-  {
-    ret = info.m_itemId;
-  };
-  
-  wxClientDC dc(this);
-  wxGenericTreeItem *new_child = new wxGenericTreeItem( p, info, &dc );
-  if (p) 
-    p->AddChild( new_child );
-  else
-    m_anchor = new_child;
-    
-  if (p)
-  {
-    CalculatePositions();
-    
-    int ch = 0;
-    GetClientSize( NULL, &ch );
-    
-    wxRectangle rect;
-    rect.x = 0; rect.y = 0;
-    rect.width = 10000; rect.height = ch;
-    
-    PrepareDC( dc );
-    if (p->m_children.Number() == 1)
-    {
-      rect.y = dc.LogicalToDeviceY( p->m_y );
-    }
-    else
-    {
-      wxNode *node = p->m_children.Member( new_child )->Previous();
-      wxGenericTreeItem* last_child = (wxGenericTreeItem*)node->Data();
-      rect.y = dc.LogicalToDeviceY( last_child->m_y );
-    };
-    
-    long doX = 0;
-    long doY = 0;
-    dc.GetDeviceOrigin( &doX, &doY );
-    rect.height = ch-rect.y-doY;
-    
-    AdjustMyScrollbars();
-    
-    if (rect.height > 0) Refresh( FALSE, &rect);
-  }
-  else
-  {
-    AdjustMyScrollbars();
-    
-    Refresh();
-  };
-  
-  info.m_mask = oldMask;
-  return ret;
-};
+  return m_anchor == NULL ? 0u : m_anchor->GetChildrenCount();
+}
 
-bool wxTreeCtrl::ExpandItem( const long item, const int action )
+void wxTreeCtrl::SetIndent(unsigned int indent)
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return FALSE;
-  switch (action)
-  {
-    case wxTREE_EXPAND_EXPAND:
-    {
-      i->SendExpand( this );
-      break;
-    };
-    case wxTREE_EXPAND_COLLAPSE_RESET:
-    case wxTREE_EXPAND_COLLAPSE:
-    {
-      wxNode *node = i->m_children.First();
-      while (node)
-      {
-        wxGenericTreeItem *child = (wxGenericTreeItem*)node->Data();
-        child->SendDelete( this );
-       delete node;
-       node = i->m_children.First();
-      };
-      
-      int cw = 0;
-      int ch = 0;
-      GetClientSize( &cw, &ch );
-      wxRect rect;
-      rect.x = 0;
-      rect.width = cw;
-      wxClientDC dc(this);
-      PrepareDC(dc);
-      rect.y = dc.LogicalToDeviceY( i->m_y );
-      
-      long doY = 0;
-      dc.GetDeviceOrigin( NULL, &doY );
-      rect.height = ch-rect.y-doY;
-      Refresh( TRUE, &rect );
-      
-      AdjustMyScrollbars();
-      break;
-    };
-    case wxTREE_EXPAND_TOGGLE:
-    {
-      if (i->HasPlus())
-        ExpandItem( item, wxTREE_EXPAND_EXPAND );
-      else
-        ExpandItem( item, wxTREE_EXPAND_COLLAPSE );
-      break;
-    };
-  };
-  return TRUE;
-};
+  m_indent = indent;
+  Refresh();
+}
 
-bool wxTreeCtrl::DeleteAllItems(void)
+size_t wxTreeCtrl::GetChildrenCount(const wxTreeItemId& item, bool recursively)
 {
-  delete m_anchor;
-  m_anchor = NULL;
-  Refresh();
-  return TRUE;
-};
+  wxCHECK_MSG( item.IsOk(), 0u, "invalid tree item" );
+
+  return item.m_pItem->GetChildrenCount(recursively);
+}
 
-bool wxTreeCtrl::GetItem( wxTreeItem &info ) const
+// -----------------------------------------------------------------------------
+// functions to work with tree items
+// -----------------------------------------------------------------------------
+
+wxString wxTreeCtrl::GetItemText(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( info.m_itemId );
-  if (!i) return FALSE;
-  i->GetItem( info );
-  return TRUE;
-};
+  wxCHECK_MSG( item.IsOk(), "", "invalid tree item" );
+
+  return item.m_pItem->GetText();
+}
 
-long wxTreeCtrl::GetItemData( const long item ) const
+int wxTreeCtrl::GetItemImage(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return 0;
-  return i->m_data;
-};
+  wxCHECK_MSG( item.IsOk(), -1, "invalid tree item" );
+
+  return item.m_pItem->GetImage();
+}
 
-wxString wxTreeCtrl::GetItemText( const long item ) const
+int wxTreeCtrl::GetItemSelectedImage(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return "";
-  return i->m_text;
-};
+  wxCHECK_MSG( item.IsOk(), -1, "invalid tree item" );
+
+  return item.m_pItem->GetSelectedImage();
+}
 
-long wxTreeCtrl::GetParent( const long item ) const
+wxTreeItemData *wxTreeCtrl::GetItemData(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return -1;
-  i = i->m_parent;
-  if (!i) return -1;
-  return i->m_parent->m_itemId;
-};
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  return item.m_pItem->GetData();
+}
 
-long wxTreeCtrl::GetRootItem(void) const
+void wxTreeCtrl::SetItemText(const wxTreeItemId& item, const wxString& text)
 {
-  if (m_anchor) return m_anchor->m_itemId;
-  return -1;
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
+
+  wxClientDC dc(this);
+  item.m_pItem->SetText(text, dc);
+}
 
-long wxTreeCtrl::GetSelection(void) const
+void wxTreeCtrl::SetItemImage(const wxTreeItemId& item, int image)
 {
-  return 0;
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
 
-bool wxTreeCtrl::SelectItem( const long WXUNUSED(item) ) const
+  item.m_pItem->SetImage(image);
+}
+
+void wxTreeCtrl::SetItemSelectedImage(const wxTreeItemId& item, int image)
 {
-  return FALSE;
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
 
-bool wxTreeCtrl::ItemHasChildren( const long item ) const
+  item.m_pItem->SetSelectedImage(image);
+}
+
+void wxTreeCtrl::SetItemData(const wxTreeItemId& item, wxTreeItemData *data)
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return FALSE;
-  return i->m_hasChildren;
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
 
-void wxTreeCtrl::SetIndent( const int indent )
+  item.m_pItem->SetData(data);
+}
+
+void wxTreeCtrl::SetItemHasChildren(const wxTreeItemId& item, bool has)
 {
-  m_indent = indent;
-  Refresh();
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
 
-int wxTreeCtrl::GetIndent(void) const
+  item.m_pItem->SetHasPlus(has);
+}
+
+void wxTreeCtrl::SetItemBold(const wxTreeItemId& item, bool bold)
 {
-  return m_indent;
-};
+  wxCHECK_RET( item.IsOk(), "invalid tree item" );
+
+  // avoid redrawing the tree if no real change
+  wxGenericTreeItem *pItem = item.m_pItem;
+  if ( pItem->IsBold() != bold )
+  {
+    pItem->SetBold(bold);
+    RefreshLine(pItem);
+  }
+}
+
+// -----------------------------------------------------------------------------
+// item status inquiries
+// -----------------------------------------------------------------------------
 
-bool wxTreeCtrl::SetItem( wxTreeItem &info )
+bool wxTreeCtrl::IsVisible(const wxTreeItemId& WXUNUSED(item)) const
 {
-  wxGenericTreeItem *i = FindItem( info.m_itemId );
-  if (!i) return FALSE;
-  wxClientDC dc(this);
-  i->SetItem( info, &dc );
+  wxFAIL_MSG("not implemented");
+
   return TRUE;
-};
+}
 
-bool wxTreeCtrl::SetItemData( const long item, const long data )
+bool wxTreeCtrl::ItemHasChildren(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return FALSE;
-  i->m_data = data;
-  return TRUE;
-};
+  wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" );
+
+  return !item.m_pItem->GetChildren().IsEmpty();
+}
 
-bool wxTreeCtrl::SetItemText( const long item, const wxString &text )
+bool wxTreeCtrl::IsExpanded(const wxTreeItemId& item) const
 {
-  wxGenericTreeItem *i = FindItem( item );
-  if (!i) return FALSE;
-  wxClientDC dc(this);
-  i->SetText( text, &dc );
-  return TRUE;
-};
+  wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" );
+
+  return item.m_pItem->IsExpanded();
+}
 
-long wxTreeCtrl::HitTest( const wxPoint& point, int &flags )
+bool wxTreeCtrl::IsSelected(const wxTreeItemId& item) const
 {
-  flags = 0;
-  if (!m_anchor) return -1;
-  return m_anchor->HitTest( point, flags );
-};
+  wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" );
+
+  return item.m_pItem->HasHilight();
+}
 
-void wxTreeCtrl::AdjustMyScrollbars(void)
+bool wxTreeCtrl::IsBold(const wxTreeItemId& item) const
 {
-  if (m_anchor)
+  wxCHECK_MSG( item.IsOk(), FALSE, "invalid tree item" );
+
+  return item.m_pItem->IsBold();
+}
+
+// -----------------------------------------------------------------------------
+// navigation
+// -----------------------------------------------------------------------------
+
+wxTreeItemId wxTreeCtrl::GetParent(const wxTreeItemId& item) const
+{
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  return item.m_pItem->GetParent();
+}
+
+wxTreeItemId wxTreeCtrl::GetFirstChild(const wxTreeItemId& item, long& cookie) const
+{
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  cookie = 0;
+  return GetNextChild(item, cookie);
+}
+
+wxTreeItemId wxTreeCtrl::GetNextChild(const wxTreeItemId& item, long& cookie) const
+{
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  wxArrayTreeItems& children = item.m_pItem->GetChildren();
+  if ( (size_t)cookie < children.Count() )
   {
-    int x = 0;
-    int y = 0;
-    m_anchor->GetSize( x, y );
-    y += 2*m_lineHeight;
-    int x_pos = GetScrollPos( wxHORIZONTAL );
-    int y_pos = GetScrollPos( wxVERTICAL );
-    SetScrollbars( 10, 10, x/10, y/10, x_pos, y_pos );
+    return item.m_pItem->GetChildren().Item(cookie++);
   }
   else
   {
-    SetScrollbars( 0, 0, 0, 0 );
-  };
-};
+    // there are no more of them
+    return NULL;
+  }
+}
 
-void wxTreeCtrl::PaintLevel( wxGenericTreeItem *item, wxPaintDC &dc, int level, int &y )
+wxTreeItemId wxTreeCtrl::GetNextSibling(const wxTreeItemId& item) const
 {
-  int horizX = level*m_indent+10;
-  int oldY = y;
-  wxNode *node = item->m_children.First();
-  while (node)
-  {
-    wxGenericTreeItem *child = (wxGenericTreeItem *)node->Data();
-    dc.SetPen( m_dottedPen );
-    
-    child->SetCross( horizX+15, y );
-    
-    if (!node->Next())
-    {
-      if (level != 0) oldY -= (m_lineHeight-5);
-      dc.DrawLine( horizX, oldY, horizX, y );
-    };
-    
-    child->m_x = horizX+33;
-    child->m_y = y-m_lineHeight/3;
-    child->m_height = m_lineHeight;
-    
-    if (IsExposed( 0, child->m_y-2, 10000, m_lineHeight+4 ))
-    {
-      int startX,endX; 
-      if ((node->Previous()) || (level != 0)) 
-        startX = horizX; else startX = horizX-10;
-      if (child->HasChildren()) 
-        endX = horizX+10; else endX = horizX+30;
-      dc.DrawLine( startX, y, endX, y );
-      
-      if  (child->HasChildren())
-      {
-        dc.DrawLine( horizX+20, y, horizX+30, y );
-        dc.SetPen( *wxGREY_PEN );
-        dc.DrawRectangle( horizX+10, y-4, 11, 9 );
-        dc.SetPen( *wxBLACK_PEN );
-        dc.DrawLine( horizX+13, y, horizX+17, y );
-        if (child->HasPlus())
-          dc.DrawLine( horizX+15, y-2, horizX+15, y+2 );
-      };
-    
-      if (child->HasHilight())
-      {
-       dc.SetTextForeground( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT ) );
-       dc.SetBrush( *m_hilightBrush );
-       if (m_hasFocus)
-         dc.SetPen( wxBLACK_PEN );
-       else
-         dc.SetPen( wxTRANSPARENT_PEN );
-       long tw = 0;
-       long th = 0;
-       dc.GetTextExtent( child->m_text, &tw, &th );
-       dc.DrawRectangle( child->m_x-2, child->m_y-2, tw+4, th+4 );
-      };
-      
-      dc.DrawText( child->m_text, child->m_x, child->m_y );
-
-      if (child->HasHilight())
-      {
-       dc.SetTextForeground( *wxBLACK );
-       dc.SetBrush( *wxWHITE_BRUSH );
-       dc.SetPen( *wxBLACK_PEN );
-      };
-      
-    };
-          
-    y += m_lineHeight;
-    if (child->NumberOfVisibleChildren() > 0) 
-      PaintLevel( child, dc, level+1, y );
-    node = node->Next();
-  };
-};
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
 
-void wxTreeCtrl::OnPaint( const wxPaintEvent &WXUNUSED(event) )
-{
-  if (!m_anchor) return;
+  wxGenericTreeItem *i = item.m_pItem;
+  wxGenericTreeItem *parent = i->GetParent();
+  if ( parent == NULL )
+  {
+    // root item doesn't have any siblings
+    return NULL;
+  }
 
-  if (!m_dc)
-  { 
-    m_dc = new wxPaintDC(this);
-    PrepareDC( *m_dc );
-  };
-    
-  m_dc->SetFont( wxSystemSettings::GetSystemFont( wxSYS_SYSTEM_FONT ) );
-  
-  m_dc->SetPen( m_dottedPen );
-  m_lineHeight = (int)(m_dc->GetCharHeight() + 4);
-  
-  int y = m_lineHeight / 2 + 2;
-  PaintLevel( m_anchor, *m_dc, 0, y );
-};
+  wxArrayTreeItems& siblings = parent->GetChildren();
+  int index = siblings.Index(i);
+  wxASSERT( index != NOT_FOUND ); // I'm not a child of my parent?
 
-void wxTreeCtrl::OnSetFocus( const wxFocusEvent &WXUNUSED(event) )
-{
-  m_hasFocus = TRUE;
-  if (m_current) RefreshLine( m_current );
-};
+  size_t n = (size_t)(index + 1);
+  return n == siblings.Count() ? (wxGenericTreeItem*)NULL : siblings[n];
+}
 
-void wxTreeCtrl::OnKillFocus( const wxFocusEvent &WXUNUSED(event) )
+wxTreeItemId wxTreeCtrl::GetPrevSibling(const wxTreeItemId& item) const
 {
-  m_hasFocus = FALSE;
-  if (m_current) RefreshLine( m_current );
-};
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
 
-void wxTreeCtrl::OnChar( wxKeyEvent &event )
-{
-  event.Skip();
-};
+  wxGenericTreeItem *i = item.m_pItem;
+  wxGenericTreeItem *parent = i->GetParent();
+  if ( parent == NULL )
+  {
+    // root item doesn't have any siblings
+    return NULL;
+  }
+
+  wxArrayTreeItems& siblings = parent->GetChildren();
+  int index = siblings.Index(i);
+  wxASSERT( index != NOT_FOUND ); // I'm not a child of my parent?
+
+  return index == 0 ? (wxGenericTreeItem*)NULL : siblings[(size_t)(index - 1)];
+}
 
-void wxTreeCtrl::OnMouse( const wxMouseEvent &event )
+wxTreeItemId wxTreeCtrl::GetFirstVisibleItem() const
 {
-  if (!event.LeftDown() &&
-      !event.LeftDClick()) return;
-  
+  wxFAIL_MSG("not implemented");
+
+  return NULL;
+}
+
+wxTreeItemId wxTreeCtrl::GetNextVisible(const wxTreeItemId& item) const
+{
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  wxFAIL_MSG("not implemented");
+
+  return NULL;
+}
+
+wxTreeItemId wxTreeCtrl::GetPrevVisible(const wxTreeItemId& item) const
+{
+  wxCHECK_MSG( item.IsOk(), NULL, "invalid tree item" );
+
+  wxFAIL_MSG("not implemented");
+
+  return NULL;
+}
+
+// -----------------------------------------------------------------------------
+// operations
+// -----------------------------------------------------------------------------
+
+wxTreeItemId wxTreeCtrl::DoInsertItem(const wxTreeItemId& parentId,
+                                      size_t previous,
+                                      const wxString& text,
+                                      int image, int selImage,
+                                      wxTreeItemData *data)
+{
+  wxGenericTreeItem *parent = parentId.m_pItem;
+  if ( !parent )
+  {
+    // should we give a warning here?
+    return AddRoot(text, image, selImage, data);
+  }
+
   wxClientDC dc(this);
-  PrepareDC(dc);
-  long x = dc.DeviceToLogicalX( (long)event.GetX() );
-  long y = dc.DeviceToLogicalY( (long)event.GetY() );
-  
-  int flag = 0;
-  long id = HitTest( wxPoint(x,y), flag );
-  if (id == -1) return;
-  wxGenericTreeItem *item = FindItem( id );
-  
-  if (!item) return;
-  if ((flag != wxTREE_HITTEST_ONITEMBUTTON) &&
-      (flag != wxTREE_HITTEST_ONITEMLABEL)) return;
+  wxGenericTreeItem *item = new wxGenericTreeItem(parent,
+                                                  text, dc,
+                                                  image, selImage,
+                                                  data);
+
+  if ( data != NULL )
+  {
+    data->m_pItem = item;
+  }
+
+  parent->Insert( item, previous );
+
+  m_dirty = TRUE;
+
+  return item;
+}
+
+wxTreeItemId wxTreeCtrl::AddRoot(const wxString& text,
+                                 int image, int selImage,
+                                 wxTreeItemData *data)
+{
+  wxCHECK_MSG( !m_anchor, NULL, "tree can have only one root" );
+
+  wxClientDC dc(this);
+  m_anchor = new wxGenericTreeItem((wxGenericTreeItem *)NULL, text, dc,
+                                   image, selImage, data);
+  if ( data != NULL )
+  {
+    data->m_pItem = m_anchor;
+  }
+
+  AdjustMyScrollbars();
+  Refresh();
+
+  return m_anchor;
+}
+
+wxTreeItemId wxTreeCtrl::PrependItem(const wxTreeItemId& parent,
+                                     const wxString& text,
+                                     int image, int selImage,
+                                     wxTreeItemData *data)
+{
+  return DoInsertItem(parent, 0u, text, image, selImage, data);
+}
+
+wxTreeItemId wxTreeCtrl::InsertItem(const wxTreeItemId& parentId,
+                                    const wxTreeItemId& idPrevious,
+                                    const wxString& text,
+                                    int image, int selImage,
+                                    wxTreeItemData *data)
+{
+  wxGenericTreeItem *parent = parentId.m_pItem;
+  if ( !parent )
+  {
+    // should we give a warning here?
+    return AddRoot(text, image, selImage, data);
+  }
+
+  int index = parent->GetChildren().Index(idPrevious.m_pItem);
+  wxASSERT_MSG( index != NOT_FOUND,
+                "previous item in wxTreeCtrl::InsertItem() is not a sibling" );
+  return DoInsertItem(parentId, (size_t)index, text, image, selImage, data);
+}
+
+wxTreeItemId wxTreeCtrl::AppendItem(const wxTreeItemId& parentId,
+                                    const wxString& text,
+                                    int image, int selImage,
+                                    wxTreeItemData *data)
+{
+  wxGenericTreeItem *parent = parentId.m_pItem;
+  if ( !parent )
+  {
+    // should we give a warning here?
+    return AddRoot(text, image, selImage, data);
+  }
+
+  return DoInsertItem(parent, parent->GetChildren().Count(), text,
+                      image, selImage, data);
+}
+
+void wxTreeCtrl::Delete(const wxTreeItemId& itemId)
+{
+  wxGenericTreeItem *item = itemId.m_pItem;
+  wxGenericTreeItem *parent = item->GetParent();
+
+  if ( parent )
+  {
+    parent->GetChildren().Remove(item);
+  }
+
+  delete item;
+
+  m_dirty = TRUE;
+}
+
+void wxTreeCtrl::DeleteAllItems()
+{
+  if ( m_anchor )
+  {
+    delete m_anchor;
+    m_anchor = NULL;
+
+    m_dirty = TRUE;
+  }
+}
+
+void wxTreeCtrl::Expand(const wxTreeItemId& itemId)
+{
+  wxGenericTreeItem *item = itemId.m_pItem;
+
+  if ( !item->HasPlus() ) 
+    return;
   
-  if (m_current != item)
+  if ( item->IsExpanded() )
+    return;
+
+  wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_EXPANDING, GetId() );
+  event.m_item = item;
+  event.SetEventObject( this );
+  if ( ProcessEvent( event ) && event.m_code )
+  {
+    // cancelled by program
+    return;
+  }
+
+  item->Expand();
+
+  RefreshSubtree(item);
+
+  event.SetEventType(wxEVT_COMMAND_TREE_ITEM_EXPANDED);
+  ProcessEvent( event );
+}
+
+void wxTreeCtrl::Collapse(const wxTreeItemId& itemId)
+{
+  wxGenericTreeItem *item = itemId.m_pItem;
+
+  if ( !item->IsExpanded() )
+    return;
+
+  wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_COLLAPSING, GetId() );
+  event.m_item = item;
+  event.SetEventObject( this );
+  if ( ProcessEvent( event ) && event.m_code )
   {
-    if (m_current)
+    // cancelled by program
+    return;
+  }
+
+  item->Collapse();
+
+  wxArrayTreeItems& children = item->GetChildren();
+  size_t count = children.Count();
+  for ( size_t n = 0; n < count; n++ )
+  {
+    Collapse(children[n]);
+  }
+
+  CalculatePositions();
+
+  RefreshSubtree(item);
+
+  event.SetEventType(wxEVT_COMMAND_TREE_ITEM_COLLAPSED);
+  ProcessEvent( event );
+}
+
+void wxTreeCtrl::CollapseAndReset(const wxTreeItemId& item)
+{
+  Collapse(item);
+  Delete(item);
+}
+
+void wxTreeCtrl::Toggle(const wxTreeItemId& itemId)
+{
+  wxGenericTreeItem *item = itemId.m_pItem;
+
+  if ( item->IsExpanded() )
+    Collapse(itemId);
+  else
+    Expand(itemId);
+}
+
+void wxTreeCtrl::Unselect()
+{
+  if ( m_current )
+  {
+    m_current->SetHilight( FALSE );
+    RefreshLine( m_current );
+  }
+}
+
+void wxTreeCtrl::SelectItem(const wxTreeItemId& itemId)
+{
+  wxGenericTreeItem *item = itemId.m_pItem;
+
+  if ( m_current != item )
+  {
+    wxTreeEvent event( wxEVT_COMMAND_TREE_SEL_CHANGING, GetId() );
+    event.m_item = item;
+    event.m_itemOld = m_current;
+    event.SetEventObject( this );
+    if ( GetEventHandler()->ProcessEvent( event ) && event.WasVetoed() )
+      return;
+
+    if ( m_current )
     {
       m_current->SetHilight( FALSE );
       RefreshLine( m_current );
-    };
+    }
+
     m_current = item;
     m_current->SetHilight( TRUE );
     RefreshLine( m_current );
-    m_current->SendSelected( this );
-  };
-  
-  if (event.LeftDClick()) m_current->SendKeyDown( this );
+
+    event.SetEventType(wxEVT_COMMAND_TREE_SEL_CHANGED);
+    GetEventHandler()->ProcessEvent( event );
+  }
+}
+
+void wxTreeCtrl::EnsureVisible(const wxTreeItemId& item)
+{
+  wxGenericTreeItem *gitem = item.m_pItem;
+
+  int item_y = gitem->GetY();
+
+  int start_x = 0;
+  int start_y = 0;
+  ViewStart( &start_x, &start_y );
+  start_y *= 10;
+
+  if (item_y < start_y+3)
+  {
+    int x = 0;
+    int y = 0;
+    m_anchor->GetSize( x, y );
+    y += 2*m_lineHeight;
+    int x_pos = GetScrollPos( wxHORIZONTAL );
+    SetScrollbars( 10, 10, x/10, y/10, x_pos, item_y/10 );
+    return;
+  }
+
+  int w = 0;
+  int h = 0;
+  GetClientSize( &w, &h );
+
+  if (item_y > start_y+h-26)
+  {
+    int x = 0;
+    int y = 0;
+    m_anchor->GetSize( x, y );
+    y += 2*m_lineHeight;
+    int x_pos = GetScrollPos( wxHORIZONTAL );
+    SetScrollbars( 10, 10, x/10, y/10, x_pos, (item_y-h+30)/10 );
+     return;
+  }
+}
+
+void wxTreeCtrl::ScrollTo(const wxTreeItemId& WXUNUSED(item))
+{
+  wxFAIL_MSG("not implemented");
+}
+
+wxTextCtrl *wxTreeCtrl::EditLabel( const wxTreeItemId& WXUNUSED(item),
+                                   wxClassInfo* WXUNUSED(textCtrlClass) )
+{
+  wxFAIL_MSG("not implemented");
+
+  return NULL;
+}
+
+wxTextCtrl *wxTreeCtrl::GetEditControl() const
+{
+  wxFAIL_MSG("not implemented");
+
+  return NULL;
+}
+
+void wxTreeCtrl::EndEditLabel(const wxTreeItemId& WXUNUSED(item), bool WXUNUSED(discardChanges))
+{
+  wxFAIL_MSG("not implemented");
+}
+
+void wxTreeCtrl::SortChildren( const wxTreeItemId& WXUNUSED(item),
+                               wxTreeItemCmpFunc *WXUNUSED(cmpFunction))
+{
+  wxFAIL_MSG("not implemented");
+}
+
+wxImageList *wxTreeCtrl::GetImageList() const
+{
+    return m_imageListNormal;
+}
+
+wxImageList *wxTreeCtrl::GetStateImageList() const
+{
+    return m_imageListState;
+}
+
+void wxTreeCtrl::SetImageList(wxImageList *imageList)
+{
+    m_imageListNormal = imageList;
+}
+
+void wxTreeCtrl::SetStateImageList(wxImageList *imageList)
+{
+    m_imageListState = imageList;
+}
+
+// -----------------------------------------------------------------------------
+// helpers
+// -----------------------------------------------------------------------------
+void wxTreeCtrl::AdjustMyScrollbars()
+{
+  if (m_anchor)
+  {
+    int x = 0;
+    int y = 0;
+    m_anchor->GetSize( x, y );
+    y += 2*m_lineHeight;
+    int x_pos = GetScrollPos( wxHORIZONTAL );
+    int y_pos = GetScrollPos( wxVERTICAL );
+    SetScrollbars( 10, 10, x/10, y/10, x_pos, y_pos );
+  }
+  else
+  {
+    SetScrollbars( 0, 0, 0, 0 );
+  }
+}
+
+void wxTreeCtrl::PaintItem(wxGenericTreeItem *item, wxDC& dc)
+{
+  // render bold items in bold
+  wxFont fontOld;
+  wxFont fontNew;
   
-  if (flag == wxTREE_HITTEST_ONITEMBUTTON)
+  if ( item->IsBold() )
   {
-    ExpandItem( item->m_itemId, wxTREE_EXPAND_TOGGLE );
+      fontOld = dc.GetFont();
+      if (fontOld.Ok())
+      {
+        // @@ is there any better way to make a bold variant of old font?
+        fontNew = wxFont( fontOld.GetPointSize(),
+                          fontOld.GetFamily(),
+                          fontOld.GetStyle(),
+                          wxBOLD,
+                          fontOld.GetUnderlined());
+        dc.SetFont(fontNew);
+      }
+      else
+      {
+        wxFAIL_MSG("wxDC::GetFont() failed!");
+      }
+  }
+
+  long text_w = 0;
+  long text_h = 0;
+  dc.GetTextExtent( item->GetText(), &text_w, &text_h );
+
+  int image_h = 0;
+  int image_w = 0;
+  if (item->GetImage() != -1)
+  {
+    m_imageListNormal->GetSize( item->GetImage(), image_w, image_h );
+    image_w += 4;
+  }
+
+  dc.DrawRectangle( item->GetX()-2, item->GetY()-2, image_w+text_w+4, text_h+4 );
+
+  if (item->GetImage() != -1)
+  {
+    dc.SetClippingRegion( item->GetX(), item->GetY(), image_w-2, text_h );
+    m_imageListNormal->Draw( item->GetImage(), dc,
+                             item->GetX(), item->GetY()-1,
+                             wxIMAGELIST_DRAW_TRANSPARENT );
+    dc.DestroyClippingRegion();
+  }
+
+  dc.DrawText( item->GetText(), image_w + item->GetX(), item->GetY() );
+
+  // restore normal font for bold items
+  if (fontOld.Ok())
+  {
+      dc.SetFont( fontOld);
+  }
+}
+
+void wxTreeCtrl::PaintLevel( wxGenericTreeItem *item, wxDC &dc, int level, int &y )
+{
+  int horizX = level*m_indent;
+
+  item->SetX( horizX+33 );
+  item->SetY( y-m_lineHeight/3 );
+  item->SetHeight( m_lineHeight );
+
+  item->SetCross( horizX+15, y );
+
+  int oldY = y;
+
+  int exposed_x = dc.LogicalToDeviceX( 0 );
+  int exposed_y = dc.LogicalToDeviceY( item->GetY()-2 );
+
+  if (IsExposed( exposed_x, exposed_y, 10000, m_lineHeight+4 ))  // 10000 = very much
+  {
+    int startX = horizX;
+    int endX = horizX + 10;
+
+    if (!item->HasChildren()) endX += 20;
+
+    dc.DrawLine( startX, y, endX, y );
+
+    if (item->HasPlus())
+    {
+      dc.DrawLine( horizX+20, y, horizX+30, y );
+      dc.SetPen( *wxGREY_PEN );
+      dc.SetBrush( *wxWHITE_BRUSH );
+      dc.DrawRectangle( horizX+10, y-4, 11, 9 );
+      dc.SetPen( *wxBLACK_PEN );
+      dc.DrawLine( horizX+13, y, horizX+18, y );
+
+      if (!item->IsExpanded())
+        dc.DrawLine( horizX+15, y-2, horizX+15, y+3 );
+    }
+
+    if (item->HasHilight())
+    {
+      dc.SetTextForeground( wxSystemSettings::GetSystemColour( wxSYS_COLOUR_HIGHLIGHTTEXT ) );
+
+      dc.SetBrush( *m_hilightBrush );
+
+      if (m_hasFocus)
+        dc.SetPen( *wxBLACK_PEN );
+      else
+        dc.SetPen( *wxTRANSPARENT_PEN );
+
+      PaintItem(item, dc);
+
+      dc.SetPen( *wxBLACK_PEN );
+      dc.SetTextForeground( *wxBLACK );
+      dc.SetBrush( *wxWHITE_BRUSH );
+    }
+    else
+    {
+      dc.SetBrush( *wxWHITE_BRUSH );
+      dc.SetPen( *wxTRANSPARENT_PEN );
+
+      PaintItem(item, dc);
+
+      dc.SetPen( *wxBLACK_PEN );
+    }
+  }
+
+  if ( !item->IsExpanded() )
     return;
-  };
-};
 
-void wxTreeCtrl::CalculateLevel( wxGenericTreeItem *item, wxPaintDC &dc, int level, int &y )
-{
-  int horizX = level*m_indent+10;
-  wxNode *node = item->m_children.First();
-  while (node)
-  {
-    wxGenericTreeItem *child = (wxGenericTreeItem *)node->Data();
-    dc.SetPen( m_dottedPen );
-    
-    int startX,endX; 
-    if ((node->Previous()) || (level != 0)) 
-      startX = horizX; else startX = horizX-10;
-    if (child->HasChildren()) 
-      endX = horizX+10; else endX = horizX+30;
-    
-    child->m_x = horizX+33;
-    child->m_y = y-m_lineHeight/3-2;
-    child->m_height = m_lineHeight;
-    
+  int semiOldY = y;
+
+  wxArrayTreeItems& children = item->GetChildren();
+  size_t count = children.Count();
+  for ( size_t n = 0; n < count; n++ )
+  {
     y += m_lineHeight;
-    if (child->NumberOfVisibleChildren() > 0) 
-      CalculateLevel( child, dc, level+1, y );
-      
-    node = node->Next();
-  };
-};
+    semiOldY = y;
+
+    PaintLevel( children[n], dc, level+1, y );
+  }
+
+  dc.DrawLine( horizX+15, oldY+5, horizX+15, semiOldY );
+}
+
+// -----------------------------------------------------------------------------
+// wxWindows callbacks
+// -----------------------------------------------------------------------------
+
+void wxTreeCtrl::OnPaint( wxPaintEvent &WXUNUSED(event) )
+{
+  if ( !m_anchor )
+    return;
+
+  wxPaintDC dc(this);
+  PrepareDC( dc );
+
+  dc.SetFont( wxSystemSettings::GetSystemFont( wxSYS_SYSTEM_FONT ) );
+
+  dc.SetPen( m_dottedPen );
+  m_lineHeight = (int)(dc.GetCharHeight() + 4);
+
+  int y = m_lineHeight / 2 + 2;
+  PaintLevel( m_anchor, dc, 0, y );
+}
+
+void wxTreeCtrl::OnSetFocus( wxFocusEvent &WXUNUSED(event) )
+{
+  m_hasFocus = TRUE;
+  if ( m_current )
+    RefreshLine( m_current );
+}
+
+void wxTreeCtrl::OnKillFocus( wxFocusEvent &WXUNUSED(event) )
+{
+  m_hasFocus = FALSE;
+  if ( m_current )
+    RefreshLine( m_current );
+}
 
-void wxTreeCtrl::CalculatePositions(void)
+void wxTreeCtrl::OnChar( wxKeyEvent &event )
 {
-  if (!m_anchor) return;
+  wxTreeEvent te( wxEVT_COMMAND_TREE_KEY_DOWN, GetId() );
+  te.m_code = event.KeyCode();
+  te.SetEventObject( this );
+  GetEventHandler()->ProcessEvent( te );
+
+  if (m_current == 0)
+  {
+     event.Skip();
+     return;
+  }
+
+  switch (event.KeyCode())
+  {
+    case '+':
+    case WXK_ADD:
+      if (m_current->HasPlus() && !IsExpanded(m_current))
+      {
+        Expand(m_current);
+      }
+      break;
+
+    case '-':
+    case WXK_SUBTRACT:
+      if (IsExpanded(m_current))
+      {
+        Collapse(m_current);
+      }
+      break;
+
+    case '*':
+    case WXK_MULTIPLY:
+      Toggle(m_current);
+      break;
+
+    case ' ':
+    case WXK_RETURN:
+      {
+        wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_ACTIVATED, GetId() );
+        event.m_item = m_current;
+        event.m_code = 0;
+        event.SetEventObject( this );
+        GetEventHandler()->ProcessEvent( event );
+      }
+      break;
+
+    case WXK_LEFT:
+    case WXK_UP:
+      {
+        wxTreeItemId prev = GetPrevSibling( m_current );
+        if (prev != 0)
+        {
+          SelectItem( prev );
+          EnsureVisible( prev );
+        }
+        else
+        {
+          prev = GetParent( m_current );
+          if (prev)
+          {
+            EnsureVisible( prev );
+            SelectItem( prev );
+          }
+        }
+      }
+      break;
+
+    case WXK_RIGHT:
+      // this works the same as the down arrow except that we also expand the
+      // item if it wasn't expanded yet
+      Expand(m_current);
+      // fall through
+
+    case WXK_DOWN:
+      {
+        if (IsExpanded(m_current))
+        {
+          long cookie = 0;
+          wxTreeItemId child = GetFirstChild( m_current, cookie );
+          SelectItem( child );
+          EnsureVisible( child );
+        }
+        else
+        {
+          wxTreeItemId next = GetNextSibling( m_current );
+          if (next == 0)
+          {
+            wxTreeItemId current = m_current;
+            while (current && !next)
+            {
+              current = GetParent( current );
+              if (current) next = GetNextSibling( current );
+            }
+          }
+          if (next != 0)
+          {
+            SelectItem( next );
+            EnsureVisible( next );
+          }
+        }
+      }
+      break;
+
+    default:
+      event.Skip();
+  }
+}
+
+void wxTreeCtrl::OnMouse( wxMouseEvent &event )
+{
+  if ( !(event.LeftDown() || event.LeftDClick()) )
+    return;
+
+  if ( !m_anchor )
+    return;
+
+  wxClientDC dc(this);
+  PrepareDC(dc);
+  long x = dc.DeviceToLogicalX( (long)event.GetX() );
+  long y = dc.DeviceToLogicalY( (long)event.GetY() );
+
+  bool onButton = FALSE;
+  wxGenericTreeItem *item = m_anchor->HitTest( wxPoint(x,y), onButton );
+  if ( item == NULL )
+    return;
+
+  if (!IsSelected(item)) SelectItem(item);
+
+  if ( event.LeftDClick() )
+  {
+    wxTreeEvent event( wxEVT_COMMAND_TREE_ITEM_ACTIVATED, GetId() );
+    event.m_item = item;
+    event.m_code = 0;
+    event.SetEventObject( this );
+    GetEventHandler()->ProcessEvent( event );
+  }
+
+  if ( onButton )
+  {
+    Toggle( item );
+  }
+}
+
+void wxTreeCtrl::OnIdle( wxIdleEvent &WXUNUSED(event) )
+{
+  if (!m_dirty) return;
+
+  m_dirty = FALSE;
+
+  CalculatePositions();
+
+  AdjustMyScrollbars();
+}
+
+// -----------------------------------------------------------------------------
+// -----------------------------------------------------------------------------
+void wxTreeCtrl::CalculateLevel( wxGenericTreeItem *item,
+                                 wxDC &dc,
+                                 int level,
+                                 int &y )
+{
+  int horizX = level*m_indent;
+
+  item->SetX( horizX+33 );
+  item->SetY( y-m_lineHeight/3-2 );
+  item->SetHeight( m_lineHeight );
+
+  if ( item->IsExpanded() )
+    return;
+
+  wxArrayTreeItems& children = item->GetChildren();
+  size_t count = children.Count();
+  for ( size_t n = 0; n < count; n++ )
+  {
+    y += m_lineHeight;
+    CalculateLevel( children[n], dc, level+1, y );
+  }
+}
+
+void wxTreeCtrl::CalculatePositions()
+{
+  if ( !m_anchor )
+    return;
+
   wxClientDC dc(this);
   PrepareDC( dc );
-    
+
   dc.SetFont( wxSystemSettings::GetSystemFont( wxSYS_SYSTEM_FONT ) );
-  
+
   dc.SetPen( m_dottedPen );
   m_lineHeight = (int)(dc.GetCharHeight() + 4);
-  
+
   int y = m_lineHeight / 2 + 2;
   CalculateLevel( m_anchor, dc, 0, y );
-};
+}
 
-wxGenericTreeItem *wxTreeCtrl::FindItem( long itemId ) const
+void wxTreeCtrl::RefreshSubtree(wxGenericTreeItem *item)
 {
-  if (!m_anchor) return NULL;
-  return m_anchor->FindItem( itemId );
-};
+  wxClientDC dc(this);
+  PrepareDC(dc);
+
+  int cw = 0;
+  int ch = 0;
+  GetClientSize( &cw, &ch );
+
+  wxRect rect;
+  rect.x = dc.LogicalToDeviceX( 0 );
+  rect.width = cw;
+  rect.y = dc.LogicalToDeviceY( item->GetY() );
+  rect.height = ch;
+
+  Refresh( TRUE, &rect );
+
+  AdjustMyScrollbars();
+}
 
 void wxTreeCtrl::RefreshLine( wxGenericTreeItem *item )
 {
-  if (!item) return;
   wxClientDC dc(this);
   PrepareDC( dc );
+
   wxRect rect;
-  rect.x = dc.LogicalToDeviceX( item->m_x-2 );
-  rect.y = dc.LogicalToDeviceY( item->m_y-2 );
+  rect.x = dc.LogicalToDeviceX( item->GetX() - 2 );
+  rect.y = dc.LogicalToDeviceY( item->GetY() - 2 );
   rect.width = 1000;
-  rect.height = dc.GetCharHeight()+4;
+  rect.height = dc.GetCharHeight() + 6;
   Refresh( TRUE, &rect );
-};
-
-
+}