BST - Binary Search Tree

[Swool]

Поставьте плз комменты, чтоб это можно былоб защитить у препода)))

#include <iostream>
#include <string>
using namespace std;

// BST - Binary Search Tree
// http://en.wikipedia.org/wiki/Binary_search_tree

             
struct Chislo 
{
     int value;           
     int kordsus;         
     Chislo *left, *right;  
     Chislo( int uus ) 
          {value=uus;
           kordsus=0;
           left=0;
           right=0;      
           }    
     void insert( int v ) 
          {if(v==value)kordsus++;
           if(v<value&&left==NULL)
               {Chislo *ukaz;
               ukaz=new Chislo(v);
               left=ukaz;
               }
           if(v<value&&left)
                left->insert(v);
           
           if(v>value&&right==NULL)
               {Chislo *ukaz;
               ukaz=new Chislo(v);
               right=ukaz;
               }
           if(v>value&&right)
                right->insert(v);   
           }                        
          
          
     int search( int v )                
         {if(value==v)return kordsus;
          if(v<value&&left==NULL)return 0;
          if(v<value&&left)return(left->search(v));
          if(v>value&&right==NULL)return 0;
          if(v>value&&right)return(right->search(v)); 
         }
     
     
     void print() 
          {cout<<value<<" - "<<kordsus<<"raza"<<"  (vlevo ";
                          if (left)cout<<left->value;
                            else cout<<"-";
                          cout<<", vpravo";
                          if(right)cout<<right->value<<")"<<endl;
                            else cout<<"-)"<<endl;
           if (left)left->print();
           if (right)right->print();         
          }
	 
};


       
class BST {
     Chislo * root;    
  public: 
     BST() {root=NULL;       
     }
     void insert( int v )  
           {if(root==NULL)
                {Chislo *ukaz;
                 ukaz=new Chislo(v);        
                 root=ukaz;
                 ukaz->kordsus=1;
                 }
                 else root->insert(v);   
          }
          
          
     int search( int v ) 
         {return (root->search(v));   
         }
     
     
     void print() 
       {cout<<endl<<"Raspechatka versini:"<<endl<<root->value<<" - "<<root->kordsus<<"raza"
       <<"  (vlevo "<<root->left->value<<", vpravo"<<root->right->value<<")"<<endl;
        cout<<endl<<"Raspechatka levogo otvetvlenija:"<<endl;
           Chislo *ukaz=root->left;
           ukaz->print();
        cout<<endl<<"Raspechatka pravogo otvetvlenija:"<<endl;
           ukaz=root->right;
           ukaz->print();
       
          }  

};

int main()
{BST A;
 int ch;
 string yn;
   for(int i=0;i<20;i++)
            {ch=rand()%50;
            A.insert(ch);
            cout<<ch<<endl;
            }
   system("PAUSE");
   while(1){cout<<"Vvedite chislo i uznajete skolko raz ono vstrechalos v dereve"<<endl;
            cin>>ch;
            cout<<"eto chislo vstrechajetsa v dereve "<<A.search(ch)<<" raz"<<endl;
            cout<<"zelajete povtorit poisk (p), ili vivesti vsjo derevo (d)?...";
            cin>>yn;
            if(yn=="d")break;
            }
   A.print();


    system("PAUSE");
    return 0;
}

[Swool]

Ап, пользуясь темой и чтоб не флудить:

Подскажите плз в личку книги по программированию контроллеров на С.