# Test vectors for binary trees
## Tree only
### Single entry
Input:
|key|value|
|-|-|
|`0x0000000000000000000000000000000000000000000000000000000000000000`|`0x0101010101010101010101010101010101010101010101010101010101010101`|
Root hash: `0x694545468677064fd833cddc8455762fe6b21c6cabe2fc172529e0f573181cd5`
### Two entries, different first bit
Input:
|key|value|
|-|-|
|`0x0000000000000000000000000000000000000000000000000000000000000000`|`0x0101010101010101010101010101010101010101010101010101010101010101`|
|`0x8000000000000000000000000000000000000000000000000000000000000000`|`0x0202020202020202020202020202020202020202020202020202020202020202`|
Root hash: `0x85fc622076752a6fcda2c886c18058d639066a83473d9684704b5a29455ed2ed`
### One stem, colocated values
Input:
|key|value|
|-|-|
|`0x0000000000000000000000000000000000000000000000000000000000000003`|`0x0101010101010101010101010101010101010101010101010101010101010101`|
|`0x0000000000000000000000000000000000000000000000000000000000000004`|`0x0202020202020202020202020202020202020202020202020202020202020202`|
|`0x0000000000000000000000000000000000000000000000000000000000000009`|`0x0303030303030303030303030303030303030303030303030303030303030303`|
|`0x00000000000000000000000000000000000000000000000000000000000000FF`|`0x0404040404040404040404040404040404040404040404040404040404040404`|
Root hash: `0xaa12acb5689a2dc03e9d7ab0350449c70cdad286750dc8ba1dd092f5e100191a`
```graphviz
digraph D {
stem [label="stem=00000000000000000000000000000000000000000000000000000000000000 c=aa12acb5689a2dc03e9d7ab0350449c70cdad286750dc8ba1dd092f5e100191a"]
stem3 [label="0101010101010101010101010101010101010101010101010101010101010101"]
stem -> stem3
stem4 [label="0202020202020202020202020202020202020202020202020202020202020202"]
stem -> stem4
stem9 [label="0303030303030303030303030303030303030303030303030303030303030303"]
stem -> stem9
stemff [label="0404040404040404040404040404040404040404040404040404040404040404"]
stem -> stemff
}
```
### Two stems, colocated values
Input:
|key|value|
|-|-|
|`0x0000000000000000000000000000000000000000000000000000000000000003`|`0x0101010101010101010101010101010101010101010101010101010101010101`|
|`0x0000000000000000000000000000000000000000000000000000000000000004`|`0x0202020202020202020202020202020202020202020202020202020202020202`|
`0x8000000000000000000000000000000000000000000000000000000000000003`|`0x0101010101010101010101010101010101010101010101010101010101010101`|
|`0x8000000000000000000000000000000000000000000000000000000000000004`|`0x0202020202020202020202020202020202020202020202020202020202020202`|
Root hash: `0x6387c711dfeaa802e67f83bedb504d42e1bc89f64c4e44aa69d207351b2a03e5`
```graphviz
digraph D {
internal [label="I: 6387c711dfeaa802e67f83bedb504d42e1bc89f64c4e44aa69d207351b2a03e5"]
stem00 [label="stem=00000000000000000000000000000000000000000000000000000000000000 c=e77de4e7005043405021c0aca9beb1a09c3574f097fbe0beb470332b4f7645c7"]
internal -> stem00
stem003 [label="0101010101010101010101010101010101010101010101010101010101010101"]
stem00 -> stem003
stem004 [label="0202020202020202020202020202020202020202020202020202020202020202"]
stem00 -> stem004
stem01 [label="stem=80000000000000000000000000000000000000000000000000000000000000 c=79d3b6ed207de8eac7e03b588de7f1088c3a756ca4770769c6ea57d7e6de1ce1"]
internal -> stem01
stem013 [label="0101010101010101010101010101010101010101010101010101010101010101"]
stem01 -> stem013
stem014 [label="0202020202020202020202020202020202020202020202020202020202020202"]
stem01 -> stem014
}
```
## Account + storage