Merkle trees, also known as hash trees or binary hash trees, are tree-like data structures used in computer science. They are named after their inventor, Ralph Merkle, who proposed the concept in 1979 ...

This article is the second in a series on the design of the Reiser4 filesystem. The first article [LJ, December 2002] defined basic concepts: trees, nodes and items. This article explains why balanced ...