Entirely Too Many Linked Lists ", и даже двусвязный список на указателях приходится городить на RefCell, потому что нужно два мутабельных заимствования на один объект. С бинарным деревом должно быть аналогично.
Это какое-то извращение. Раст учить надо на векторах, итераторах и вообще структурах без ссылок друг на друга. Иначе это не учёба, а изучение структур, которые никто не использует вообще, а в расте уж тем более.
Обсуждают сегодня