for (i=a, j=b, m=1; i<j; m>0?j--:i++)

#pragma once
#include "stdafx.h"
#include "key.h"
class CVTree
{
public:
  CVTree *m_right;
  CVTree *m_left;
  CKey *m_key;
  CVTree(const char *,const char *,const long);
  ~CVTree(void);
  bool add(const char *,const char *,const long);
  bool add(CKey *key){return add(key->getName(),key->getType(),key->getPosition());}
  CVTree * del(int *);
  CVTree * delNode(CVTree *);
  CVTree * search(const char *,const char *);
  int count(int *);
};

#include "stdafx.h"
#include "vTree.h"
CVTree::CVTree(const char *name, const char *type, const long position)
{
  m_key=new CKey(name,type,position);
  m_right=NULL;
  m_left=NULL;
}
CVTree::~CVTree(void)
{
  if(m_right!=NULL)delete m_right;
  if(m_left!=NULL)delete m_left;
  delete m_key;
}
bool CVTree::add(const char *name, const char *type, const long position)
{
  if(!m_key->check(name,type))
   return false;
  else  
   if(m_key->check(name,type)<0)
    if(m_right!=NULL)
     return m_right->add(name,type,position);
    else
    {
     m_right=new CVTree(name,type,position);
     return true;
    }
   else
    if(m_left!=NULL)
     return m_left->add(name,type,position);
    else
    {
     m_left=new CVTree(name,type,position);
     return true;
    }
}
CVTree *CVTree::del(int *count)
{
  CVTree *node;
  if(m_left!=NULL)
  {
   node=m_left->del(count);
   if(node!=m_left)
   {
    m_left->m_left=NULL;
    m_left->m_right=NULL;
    delete m_left;
    m_left=node;
   }
   (*count)--;
  }
  else
   (*count)--;
  if((*count)==0)
  {
   CVTree *leaf,*root;
   if(m_left==NULL)
   {
    if(m_right==NULL)
     return NULL;
    else
    {
     leaf=m_right;
     m_right=NULL;
     return leaf;
    }
   }
   else
   {
    if(m_right==NULL)
    {
     leaf=m_left;
     m_left=NULL;
     return leaf;
    }
    else
    {
     root=delNode(this);
     root->m_left=m_left;
     root->m_right=m_right;
     m_left=NULL;
     m_right=NULL;
     return root;
    }
   }
  }
  if(m_right!=NULL)
  {
   node=m_right->del(count);
   if(node!=m_right)
   {
    m_right->m_left=NULL;
    m_right->m_right=NULL;
    delete m_right;
    m_right=node;
   }
  }
  else
   return this;
}
CVTree *CVTree::delNode(CVTree *root)
{
  CVTree *node_r,*node_l,*root_l,*root_r;
  node_r=root->m_right;
  node_l=root->m_left;
  root_r=root;
  root_l=root;
  while(true)
  {
   if(node_l->m_right!=NULL)
   {
    root_l=node_l;
    node_l=node_l->m_right;
   }
   else
   {
    while(true)
     if(node_r->m_left!=NULL)
     {
      root_r=node_r;
      node_r=node_r->m_left;
     }
     else
      break;
    node_l=NULL;
    break;
   }
   if(node_r->m_left!=NULL)
   {
    root_r=node_r;
    node_r=node_r->m_left;
   }
   else
   {
    while(true)
     if(node_l->m_right!=NULL)
     {
      root_l=node_l;
      node_l=node_l->m_right;
     }
     else
      break;
    break;
   }

  }
  if(node_l==NULL)
  {
   if(root!=root_r)
    root_r->m_left=node_r->m_right;
   else
    root_r->m_right=node_r->m_right;
   return node_r;
  }
  else
  {
   if(root!=root_l)
    root_l->m_right=node_l->m_left;
   else
    root_l->m_left=node_l->m_left;
   return node_l;
  }

}
CVTree *CVTree::search(const char *key1, const char *key2)
{
  if(!m_key->check(key1,key2))return this;
  else  
  {
   if(m_key->check(key1,key2)<0)
   {
    if(m_right!=NULL)
     return m_right->search(key1,key2);
    else return NULL;
   }
   else  
   {    if(m_left!=NULL)
     return m_left->search(key1,key2);
    else return NULL;
   }
  }
}
int CVTree::count(int *n)
{
  if(m_left!=NULL)m_left->count(n);
  (*n)++;
  if(m_right!=NULL)m_right->count(n);
  return *n;
}