Skip to content

Commit 41e19c6

Browse files
authored
Update src/content/developers/docs/data-structures-and-encoding/patricia-merkle-trie/index.md
1 parent 6bee5e7 commit 41e19c6

File tree

1 file changed

+1
-1
lines changed
  • src/content/developers/docs/data-structures-and-encoding/patricia-merkle-trie

1 file changed

+1
-1
lines changed

src/content/developers/docs/data-structures-and-encoding/patricia-merkle-trie/index.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ A "Merkle" Radix tree is built by linking nodes using deterministically-generate
6666

6767
It is impossible for an attacker to provide a proof of a `(path, value)` pair that does not exist since the root hash is ultimately based on all hashes below it. Any underlying modification would change the root hash.
6868

69-
We'll refer to an atomic unit of a radix tree (e.g. a single hex character, or 4 bit binary number) as a "nibble". While traversing a path one nibble at a time, as described above, nodes can maximally refer to 16 children but include a `value` element. We, hence, represent them as array with length . We call these 17-element arrays "branch nodes".
69+
We'll refer to an atomic unit of a radix tree (e.g. a single hex character, or 4 bit binary number) as a "nibble". While traversing a path one nibble at a time, as described above, nodes can maximally refer to 16 children but include a `value` element. We, hence, represent them as array with length. We call these 17-element arrays "branch nodes".
7070

7171
## Merkle Patricia Trie {#merkle-patricia-trees}
7272

0 commit comments

Comments
 (0)