узла может быть несколько хозяев. Это же кейс для использования Rc<RefCell>> ? Если что данные в узле нужно иметь возможность изменить и они являются хэшмапом. Трудно будет такое реализовать на расте?
P.S. наверное корректнее сказать, что на один узел может ссылаться несколько других
это уже граф
https://en.wikipedia.org/wiki/Parent_pointer_tree вот вроде нашёл более конкретное определение того что описываю
здесь строго 1 родитель
Да, просто RefCell использовать?
нет, не использовать, массив или массив массивов,
Как вы сдесь видите массив, можно поинтересоваться?
графы в общем случае сейчас на массивах правильно делать(и не только в расте), а структура данных задаётся индексами
Ну вот например хочу я создать новую ветку и иметь старую, мне нужно скопировать все значения в новый массив что-ли? Помойму приведенная структура только на основе односвязного списка и делается
А, вроде понял как, рассмотрю этот вариант
массив массивов, и даже с такой дополнительной косвенностью это будет намного быстрее чем списки на указателях(умных), и намного проще и удобнее в контексте раста
Я уже понял, что так можно сделать. Изначально увидел просто массив. Спасибо
Обсуждают сегодня