|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.04.2013, 16:53 | #1 |
Новичок
Джуниор
Регистрация: 27.04.2013
Сообщений: 1
|
Насчёт элементов в классе бинарное дерево поиска
Пишу контейнер "Бинарное дерево поиска" для частотного словаря.
С самим контейнером особо вопросов нету. Вопрос по поводу элементов в нём. Я создал базовую структуру, описывающую элемент обычного бинарного дерева. Она содержит указатели на левый и правый вершины дерева. Код:
Дальше я хочу создать структуру, описывающую элемент бинарного дерева поиска для частотного словаря( Эта структура должна наследовать верхнюю и добавляеть ещё int Count - количество раз, которое встретилось данное слово). Причём указатели на левый и правый элемент должны быть уже типа CSearchTreeElement<T>. Поэтому пришлось в базовом классе вводить параметр типа typename TypeOfTreeElement Код:
Если создавать объекты производного класса то проблем нет Код:
Код:
Советовали паттерн CRTP только я не понял как его тут заюзать |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное дерево поиска | Леопольдовна | Помощь студентам | 0 | 18.04.2013 23:21 |
Бинарное дерево поиска C++ | Transcend | Помощь студентам | 2 | 01.04.2013 14:51 |
Бинарное дерево поиска С++ | vadiprog | Помощь студентам | 1 | 06.05.2012 21:47 |
Бинарное дерево поиска | Orli | Общие вопросы C/C++ | 1 | 15.12.2011 21:27 |