Skip to content

mjn/patriciatrie-c

Repository files navigation

Overview

An implementation of a Patricia Trie (also known as a radix tree/trie or compact prefix tree) which is a data structure used for storing large numbers of strings in a compact manner. It allows for the quick search/lookup of a string, and it can be used to check whether or not a prefix exists in the tree.

Compiling

Run from the command line:

> make

Running the test application

Run from the command line:

> ./bin/patricia_test

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages