Do I need to supply the branch node if I don't need the value in it in a Patricia tree?

94 views Asked by At

enter image description here

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?

1

There are 1 answers

1
Emanuele Filiberto On BEST ANSWER

I guess I will use the branch anyway.