'Do I need to supply the branch node if I don't need the value in it in a Patricia tree?
For example, in this PATRICIA tree, if I want to prove that the key 'fc' has no value mapped to it, should I bring up the branch node stored the data value “b” even though I don't need the data value?
Solution 1:[1]
I guess I will use the branch anyway.
Sources
This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.
Source: Stack Overflow
| Solution | Source |
|---|---|
| Solution 1 | Emanuele Filiberto |