trie-data-structure

autocomplete function used search engines, spell-checking, text-messengers, etc. Includes a bloom filter that provides memory efficient check of whether an item has been inserted before through the use of hashing algorithms (FNV1AHash, CRCHash, and SBDMHash).

autocomplete dictionary bloom-filter fnv-1a trie hash crc trie-tree-autocomplete trie-node trie-data-structure

Updated Aug 24, 2020
C++

Devinterview-io / trie-data-structure-interview-questions

Star

🟣 Trie Data Structure interview questions and answers to help you prepare for your next data structures and algorithms interview in 2024.

algorithms data-structures algorithms-and-data-structures data-structures-and-algorithms trie-data-structure data-structures-interview-questions software-architecture-interview software-engineer-interview algorithms-interview-questions coding-interview-questions software-architecture-interview-questions software-developer-interview data-structures-and-algorithms-interview-questions algorithms-and-data-structures-interview-questions trie-data-structure-interview-questions trie-data-structure-questions trie-data-structure-tech-interview

Updated Jan 6, 2024

shubham0204 / text-predictor-android

Sponsor

Star

Next word prediction and word auto-complete for Android - with the power of Rust 🚀

android markov-model rust android-library data-structures autocomplete-suggestions trie-data-structure text-predictions

Updated Feb 25, 2024
Kotlin

OrionJoshi / AutoSuggest_Tool

Star

Auto Suggestion Using Trie

javascript autosuggest trie-tree trie-data-structure

Updated Jun 24, 2021
JavaScript

AleksandrHovhannisyan / Python-Trie-Implementation

Star

Python trie implementation, for educational purposes

python prefix-tree trie-data-structure trie-implementation

Updated Aug 21, 2019
Python

Ajitesh27 / Dictionary-using-Trie-Datastructure

Star

3rd sem Data Structures project to implement a real world dictionary using Trie data structure.

dictionary trie-tree trie-data-structure

Updated Jan 22, 2021
C

rakshakannu / Trie-Auto-complete

Star

A simple implementation of a Trie data structure to auto-complete words.

datastructures cpp trie trie-tree-autocomplete dsa tries trietree trie-data-structure dsaproject

Updated Apr 17, 2021
C++

roman-vygon / simpleDATrie

Star

Simple Double Array Trie implementation

trie double-array-trie trie-data-structure

Updated Feb 1, 2022
C++

JohnPapad / Distributed-File-Management-Tool

Star

A distributed File Management Tool in C++, using processes, forking, named-pipes (FIFOs) and low-level I/O.

distributed-computing signals processes named-pipes posting-list distributed-file-system worker-processes child-process process-communication worker-pool parent-process forking pooling process-job query-string logging-and-metrics trie-data-structure string-searching fifos

Updated Jul 3, 2023
C++

courseworks / AUT_AP_2024_Spring_HW3

Star

The third assignment for AUT's Advanced Programming course (Spring 2024), focusing on the implementation and understanding of Bloom Filters and Tries. These structures optimize space and search operations, crucial for network systems and data processing.

homework bloom-filter bloomfilter homework-assignments trie-tree trie-data-structure