8 ms·
They are a pair rather than a linked list, you could have a list in first and an item in tail. People just usually see them as lists. But they are binary trees.
by zeckalpha 3y ago
They are a pair rather than a linked list, you could have a list in first and an item in tail. People just usually see them as lists. But they are binary trees.
Left and right might make sense. But then you get into endianness.
- jacknews 3y agoIndeed lisp is built on these tree nodes, pairs, tuples, cons cells, whatever. We should rename it 'treep'? 'nodep'? Lol