forest-go Tree structure implementations in golang Search Tree AVL Tree Features insertion search References AVL tree Trie Ternary Search Tree Features insertion deletion exact matching prefix matching applying a user-defined function to each entry References Ternary Search Trees