Open mmontin opened 2 years ago
Thanks for these comments @pedagand Do I have the right interpretation for the primitives I mentioned, namely front, rear and snoc ?
I think so, yes.
Thanks, I will fill these blanks and come up with less nasty implementations.
This PR proposes an implementations for the primitives on binary random access lists. It includes the following changes:
lookup
andupdate
for treessnoc
,rear
andfront
. My guess:snoc
adds a tree of size k+1 at the end of the structurerear
returns the last tree of the structurefront
returns the first tree of the structure