package trie import (
"gitlab.dms3.io/p2p/go-p2p-xor/key"
)
func Equal(p, q *Trie) bool {
switch {
case p.IsLeaf() && q.IsLeaf():
return key.Equal(p.Key, q.Key)
case !p.IsLeaf() && !q.IsLeaf():
return Equal(p.Branch[0], q.Branch[0]) && Equal(p.Branch[1], q.Branch[1])
} return false }