Kodutöö 1 BST
#include
#include
#include
int TudengiMatriklinumber = 93912;
using namespace std;
// BST - Binary Search Tree
// http://en.wikipedia.org/wiki/Binary_search_tree
// Täisarvude otsimise kahendpuu koosneb dünaamilisse mällu paigutatavatest
// omavahel viitadega seotud tippudest:
struct node
{
int value;
int kordsus;
node *left, *right;
node( int uus)
{
value = uus;
kordsus = 1;
left = NULL;
right = NULL;
}
void insert( int v )
{
if(v == value)
{
kordsus++;
}
else
if ( v < value )
{
if( left == NULL)
{
node *uus = new node(v);