From @Mithgol on Mon Sep 14 2015 14:27:32 GMT+0000 (UTC) Merkle tree but not so strict: such DAG does not need to be balanced and its non-leaf nodes are allowed to contain data.
Correct?Copied from original issue: What is a Merkle DAG? 路 Issue #31 路 ipfs-inactive/faq 路 GitHub
From @jbenet on Mon Sep 14 2015 14:31:44 GMT+0000 (UTC)
From @Mithgol on Mon Sep 14 2015 14:40:53 GMT+0000 (UTC) spec of the IPFS Merkle DAG for future references.
That link 404鈥檚 now. Here鈥檚 the spec as of today:
#  The merkledag
**This spec has been deprecated in favor of [IPLD](https://github.com/ipld/specs/).** It offers a clearer description of how to link different kinds of hash-based structures (e.g. linking a file in IPFS to a commit in Git), has a more generalized and flexible format, and uses a JSON-compatible representation, among other improvements.
**Authors(s)**:
- [Juan Benet](https://github.com/jbenet)
- [Jeromy Johnson](https://github.com/whyrusleeping)
* * *
**Abstract**
The _ipfs merkledag_ is a directed acyclic graph whose edges are merkle-links. This means that links to objects can authenticate the objects themselves, and that every object contains a secure representation of its children.
This is a powerful primitive for distributed systems computations. The merkledag simplifies distributed protocols by providing an append-only authenticated datastructure. Parties can communicate and exchange secure references (merkle-links) to objects. The references are enough to verify the correctness of the object at a later time, which allows the objects themselves to be served over untrusted channels. Merkledags also allow the branching of a datastructure and subsequent merging, as in the version control system git. More generally, merkledags simplify the construction of Secure [CRDTs](http://en.wikipedia.org/wiki/Conflict-free_replicated_data_type), which enable distributed, convergent, commutative computation in an authenticated, secure way.
## Table of Contents
TODO
show original
Note: The Merkle DAG has been deprecated in favor of IPLD