# 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