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
}