Реализация дерева

[savva]

Здравствуйте.

Нужно реализовать дерево. Что-то вроде 2-3 дерева,но количество элементов заранее неизвестно.

Структура примерна такова.

класс граф
хранит в себе 2 указателя на голову и указатель для работы с графом.
класс вершина
хранит в себе данные и список вершин которые исходят из этой вершин.

Для хранения списка вершин я выбрал список,линейный однонаправленный,но возникла проблема с реализацией списка,а точнее с его типизированием.

В С++ есть шаблоны,как их реализовать в AS3?

Если нужны коды мои,могу скинуть сюда если попросите. Проблема возникла,когда я попытался произвести перебор по графу. Элемент списка имеет метод

 public function getData() : Object

а мне нужно чтобы он возвращал тип вершины Vertex. Происходит не соответствие типов и программа не работает =/