Re:Tree traversal without recursion: the tree as a state mac...
by kd5bjo on Tuesday September 03, 2019 @10:32AM
(#20866821)
The downside of an XOR-linked list is that a single pointer to a list node isn’t enough information to traverse the list. Instead, you need to know the addresses of two adjacent nodes. They also don’t have an innate directionality to them; swapping your two local pointers will have you following the list in the opposite direction.
[ Parent
| on HN ]
There are no comments on this comment yet.