If you have not discovered yet:
cglab.ca/~abeinges/bl...

An excellent blog about the mindset behind implementing mutable tree structures in #Rust.