/binary-search-tree-validate-scala

Example of Scala parallel collection use.

Primary LanguageScala

Compare sequential and parallel algorithm in Scala

Checking whether a tree is a valid binary search tree: a code puzzler from DZone.

Parallelism comes from simultaneously checking subtrees during recursion.

Benchmarking is done with Google Caliper for Java.