The fringe of a binary tree is simply the sequence of leaves reading from left to right [1]. Comparing the fringe of two binary trees to see if they are the same has been described as the simplest problem that requires multiprocessing or coroutines to easily solve [2]. The challenge is to stop the comparison […]
Archive for January 17th, 2017
17
Jan
2017
“Same Fringe” Revisited
Tags: actor, blocking, concurrency, data-flow, fringe, JavaScript, protocol, recursion, sequence, streams, TartJS