Recursive data structures

[MeowningMaster]

What?

Describe how to implement recursive data structures such as:

• linked lists (stacks, queues)
• trees
• graphs

Show ready to use std and crates:

• linked list
• trees
• gamma

Why?

It is different from other languages. When I moved from c++ to rust I was quite confused how to implement this things due to rust's rustrictions on mutable references.
it is also a good way to deepen your understanding of the concept of borrowing.

How?

Some solutions:

• stack, deque
• tree
• tree
• graph (arena)
• graph (vec)

Depends on:

• Box
• Rc + RefCell

[MeowningMaster]

I know that my english may be far from ideal 😺

[mre]

Your English is totally fine. Thanks for the great idea. 😄