Пытаюсь реализовать свой класс map. За основу взял splay-tree. В классе есть указатель на корень дерева Tree *_root, константный метод find(). После каждого поиска мне необходимо изменять адрес указателя _root (связано это с концепцией splay деревьев). Попробовал сделать так:
class Map {
//....
Tree * mutable _root;
};
Но константные методы все равно не могут поменять указатель. Прошу заметить, что необходимо редактировать адрес указателя, а не данные по этому адресу.
Один из способов решения:
class Map {
//....
using ptr = Tree *;
mutable ptr _root;
}
Но хотелось бы найти решение без использования using/typedef.