1// Package trie provides a simple prefix-tree (trie) for storing key-value data2// in Gno realms.3//4// Keys are strings ordered lexicographically by their raw bytes and values can5// be of any type. Tree implements the avl.ITree interface from6// `gno.land/p/nt/avl`, so it can be used as an alternative to an AVL tree.7package trie8Signatures reconstructed verbatim from vm/qfuncs — interface params keep their inline definitions.