Skip to content

[Feature]: Dictionary Using Trie (OOP Based) #56

@prajwal3114

Description

@prajwal3114

So, what is it about?

📚 Overview

Implement a Dictionary Application in C++ using Object-Oriented Programming (OOP) and the Trie (Prefix Tree) data structure.

This project will allow users to:

  • Insert new words
  • Get auto-suggestions for a given prefix
  • Delete existing words
  • Display all words stored in the dictionary
  • Exit the program gracefully

It’s a great demonstration of clean class design and DSA logic combined.


🎯 Objectives

  • Use OOP principles (Encapsulation & Abstraction) to design a clean Trie-based dictionary.
  • Provide fast insert/search/delete operations.
  • Implement auto-suggestion to show all words with the same prefix.
  • Display all stored words in lexicographical order.

🧩 Core Features

Feature Description
🔤 Insert Word Add a new word into the Trie.
🧠 Auto Suggest Show all words with a given prefix.
Delete Word Safely remove a word from the Trie.
📜 Display All Words Print all words in sorted order.
🚪 Exit Close the program.

Code of Conduct

  • I agree to follow this project's Code of Conduct

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions