Set up a tree container that allows for some certain traversals #79

savanni · 2023-10-25T03:13:11Z

savanni commented

2023-10-25 03:13:11 +00:00

My motivation for this is to have a way to represent an SGF game tree and convert it from raw SGF to a different representation.

Turns out that it is very difficult to do non-recursively. Ultimately I don't think this is possible without using RefCells, and that adds a lot of complication to the SGF nodes that I did not want to deal with. So the tree will allow me to externalize the SGF tree structure and create common algorithms for operating on that structure.

My motivation for this is to have a way to represent an SGF game tree and convert it from raw SGF to a different representation. Turns out that it is very difficult to do non-recursively. Ultimately I don't think this is possible without using RefCells, and that adds a lot of complication to the SGF nodes that I did not want to deal with. So the tree will allow me to externalize the SGF tree structure and create common algorithms for operating on that structure.

savanni added 6 commits 2023-10-25 03:13:12 +00:00

52f814e663 Build a basic tree and experiment with traversals

fbf6a9e76e Move the refcell to inside of the Node

2ceccbf38d Remove the Clone constraint from T

c2e78d7c54 Clean up some unnecessary references

0fbfb4f1ad Add a tree map operation

c2e34db79c Map on the data within the node instead of the node itself

savanni merged commit c2e34db79c into main

2023-10-25 03:13:39 +00:00

savanni deleted branch tree-traversals

2023-10-25 03:13:39 +00:00

Sign in to join this conversation.