zec
/
zips
mirror of https://github.com/zcash/zips.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Fix typo in Background

This commit is contained in:
Jack Grigg 2020-03-04 15:31:28 +13:00 committed by Daira Hopwood
parent 5fd74c8a14
commit 069fa9c179
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
zip-0221.rst
View File

@ -101,7 +101,7 @@ and represent this numbering in a flat list:
Height 0 0 1 0 0 1 2 0 0 1 0 0 1 2 3 0 0 1 0 Height 0 0 1 0 0 1 2 0 0 1 0 0 1 2 3 0 0 1 0
This allows us to easily jump to the right sibling of a node by adding ``2^(h+1) - 1`` to This allows us to easily jump to the right sibling of a node by adding ``2^(h+1) - 1`` to
its position, and its left sibling by subtracting ``2^h``. This allows us to efficiently its position, and its left child by subtracting ``2^h``. This allows us to efficiently
find the subtree roots ("peaks") of the mountains. find the subtree roots ("peaks") of the mountains.
Once we have the positions of the mountain peaks, we "bag" them using the following Once we have the positions of the mountain peaks, we "bag" them using the following