Tag

Prefix Tree

1 views collected around this technical thread.

IT Services Circle

Apr 12, 2024 · Fundamentals

Understanding Prefix Trees (Trie) with a Complete Java Implementation

This article explains the concept of a prefix tree (Trie), demonstrates how to build and use it for prefix searches, insertions, and deletions, and provides a complete Java implementation with detailed examples and visual illustrations.

Data StructureJavaPrefix Tree

0 likes · 9 min read

Understanding Prefix Trees (Trie) with a Complete Java Implementation

Beike Product & Technology

Aug 7, 2020 · Backend Development

Analysis of Gin Framework Routing Prefix‑Tree Implementation

This article provides a detailed examination of Gin's routing mechanism in Go, describing the internal prefix‑tree data structures, the algorithms for building and searching the tree, code walkthroughs of key functions such as addRoute and findWildcard, and case studies of typical and edge‑case route configurations.

BackendGinGo

0 likes · 21 min read

Analysis of Gin Framework Routing Prefix‑Tree Implementation