A simple Ternary Search tree implementation, which also includes delete and getting common prefixes operation. I've tested it on Linux WindRiver 1.4 box with g++. Please report bugs at kunalekawde2002@yahoo.com

Features

  • add a prefix
  • get exact match
  • get matching prefixes
  • delete a prefix

Project Activity

See All Activity >

Categories

Algorithms

License

Public Domain

Follow Ternary Search Tree

Ternary Search Tree Web Site

Other Useful Business Software
Forever Free Full-Stack Observability | Grafana Cloud Icon
Forever Free Full-Stack Observability | Grafana Cloud

Our generous forever free tier includes the full platform, including the AI Assistant, for 3 users with 10k metrics, 50GB logs, and 50GB traces.

Built on open standards like Prometheus and OpenTelemetry, Grafana Cloud includes Kubernetes Monitoring, Application Observability, Incident Response, plus the AI-powered Grafana Assistant. Get started with our generous free tier today.
Create free account
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Ternary Search Tree!

Additional Project Details

Operating Systems

Linux

Intended Audience

Developers

Programming Language

C

Related Categories

C Algorithms

Registered

2010-05-21