Dart Implementation for Patricia/Radix-Tree

487 Views Asked by At

I am writing a flutter app. For this I have to cache some places and want to search for names. For this purpose, I would like to use a radix trie. I have searched for implementations under dart, but I have not found anything useful.

Did anyone know where I can find an implementation? Or has anyone ever bothered?

Greetings Dagobert

1

There are 1 best solutions below

0
modulovalue On

Radix-Trees are also called Tries, Digital-Trees and Prefix-Trees.

You can find a Dart implementation of a Trie here