3 ms·
> If I understand your demo implementation correctly then you simply append 0x00 for leaf nodes and 0x01 for tree nodes? I I understand the paper correctly, on
by zeveb 9y ago
> If I understand your demo implementation correctly then you simply append 0x00 for leaf nodes and 0x01 for tree nodes?
I I understand the paper correctly, one should append 0x00 for root nodes too. It's a little odd that roots & leaves are treated the same, but the math works out correctly.
(also, I think the paper appends a 1 bit for roots & leaves and a 0 bit for interior nodes — but it's all much of a muchness)