Деревья со случайным поиском! Не работает прога

[Valeri]

PHP код:

#include <cstdlib>
#include <iostream>
#include<conio.h>
template<class T> T RandomizedSearchTree<T>::insert (T val)
{
int result = 1;
  RandomizedNode<T> *p = root;
  RandomizedNode<T> *n = root->rchild();
  while (n) {
    p = n;
    result = (*cmp) (val, p->val);
    if (result < 0)
      n = p->lchild();
    else if (result > 0)
      n = p->rchild();
    else
      return NULL;
  }
  win = new RandomizedNode<T>(val);
  win->_parent = p;
  if (result < 0) {
    p->_lchild = win;
    p->prev()->Node::insert(win);
  } else {
    p->_rchild = win;
    p->Node::insert(win);
  }
  win->bubbleUp ();
  return val;
} 


Выводит ошибки:

4 C:\Dev-Cpp\Курсовик\ret\main.cpp expected init-declarator before '<' token
4 C:\Dev-Cpp\Курсовик\ret\main.cpp expected `;' before '<' token

Подскажите плиз!!!

[pu4koff]

Шаблоны нельзя разделять по *.h / *.cpp. И описание и реализация должны быть в хедере

[Valeri]

Как мне записать всё в хедер?

[pu4koff]

Написать в одном файле всё

template < class T >
class RandomizedSearchTree
{
...
T insert (T val);
...
};

template<class T> T RandomizedSearchTree<T>::insert (T val) 
{
...
}

...

[Valeri]

Значит перед строкой

template<class T> T RandomizedSearchTree<T>::insert (T val)

мне нужно написать шаблон для

template < class T >

А что делать с библиотеками, ещё какая-нибудь нужна?

[pu4koff]

Вообще-то:
template<class T> T RandomizedSearchTree<T>::insert (T val)
это метод insert шаблонного класса RandomizedSearchTree
Из-за особенностей шаблонов, их описание и реализацию нельзя разносить по разным файлам.
По библиотекам не знаю, ибо это Ваш код и я его не видел и Вам должно быть это виднее.
Да и по ошибке это всего-лишь моё предположение, т.к. очень странный код у Вас и писался судя по всему бездумно, а точнее не писался, а откуда-то скопировался вероятно

[Valeri]

И что же мне с ним сделать, что бы он заработал?
Ну очень надо.

[pu4koff]

Сообщение от Valeri

И что же мне с ним сделать, что бы он заработал?
Ну очень надо.

Я не ясновидящий, чтобы знать что Вам делать, чтобы что-то там мне неизвестное заработало и степень необходимости в этом на мои способности ясновидения никак не влияет