awesome-repositories.com
博客
MCP
awesome-repositories.com

通过 AI 驱动的搜索,发现最优秀的开源仓库。

探索精选搜索开源替代品自托管软件博客网站地图
项目MCP 服务器关于排名机制媒体报道
法律隐私政策服务条款
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

46 个仓库

Awesome GitHub RepositoriesTrie Data Structures

Tree-based structures for storing strings with shared prefixes to enable fast retrieval.

Distinguishing note: Focuses on prefix-based storage rather than suffix-specific structures.

Explore 46 awesome GitHub repositories matching software engineering & architecture · Trie Data Structures. Refine with filters or upvote what's useful.

Awesome Trie Data Structures GitHub Repositories

用 AI 发现最棒的仓库。我们将通过 AI 为您搜索最匹配的仓库。
  • azl397985856/leetcodeazl397985856 的头像

    azl397985856/leetcode

    55,758在 GitHub 上查看↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    Verifies the existence of specific words in a prefix tree by traversing nodes to the end marker.

    JavaScriptalgoalgorithmalgorithms
    在 GitHub 上查看↗55,758
  • geekxh/hello-algorithmgeekxh 的头像

    geekxh/hello-algorithm

    36,074在 GitHub 上查看↗

    This project is a comprehensive technical knowledge base and study guide focused on data structures, algorithms, and computer science fundamentals. It provides a curated collection of tutorials and educational resources designed to support technical growth and academic learning. The repository distinguishes itself through a heavy emphasis on visual learning, utilizing mind maps, diagrams, and illustrated breakdowns to explain complex algorithmic logic. It further supports career readiness by providing a repository of company-specific interview questions and real-world candidate experiences.

    Offers guides on implementing prefix-based search trees for efficient string retrieval and key lookups.

    Javaalgorithmsdynamic-programminginterview-questions
    在 GitHub 上查看↗36,074
  • kodecocodes/swift-algorithm-clubkodecocodes 的头像

    kodecocodes/swift-algorithm-club

    29,099在 GitHub 上查看↗

    This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

    Provides the traversal logic required to lookup and verify the existence of keys within a trie.

    Swiftalgorithmsdata-structuresswift
    在 GitHub 上查看↗29,099
  • oi-wiki/oi-wikiOI-wiki 的头像

    OI-wiki/OI-wiki

    26,176在 GitHub 上查看↗

    This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin

    Supports efficient trie structure merging for advanced string processing.

    TypeScriptacm-icpcacm-icpc-handbookalgorithms
    在 GitHub 上查看↗26,176
  • googlei18n/libphonenumbergooglei18n 的头像

    googlei18n/libphonenumber

    18,081在 GitHub 上查看↗

    This project is an international phone number library providing tools for parsing, formatting, and validating phone numbers across multiple programming languages. It functions as a parsing utility, a formatting engine, and a validation tool to ensure phone number strings are transformed into structured objects and standardized display formats. The library includes a telecom metadata resolver to retrieve geographical, carrier, and timezone information associated with specific number ranges. It differentiates itself by identifying phone number types, such as mobile, fixed-line, or VoIP, and cal

    Uses prefix-based trie structures to optimize the search and matching of telecommunications carriers.

    C++
    在 GitHub 上查看↗18,081
  • google/libphonenumbergoogle 的头像

    google/libphonenumber

    18,077在 GitHub 上查看↗

    This project is an international phone number library used for parsing, formatting, and validating phone numbers based on the E.164 standard. It provides a validation engine and parser to convert raw strings into structured objects and verify if numbers conform to regional numbering rules. The library includes a metadata provider that maps phone numbers to geographic locations, time zones, and network carriers. It can distinguish between line types, such as fixed-line or mobile, to verify SMS compatibility and identify original network operators. Additional capabilities include extracting ph

    Provides trie-based lookup tables to map phone number prefixes to their respective telecommunications carriers.

    C++
    在 GitHub 上查看↗18,077
  • gyoogle/tech-interview-for-developergyoogle 的头像

    gyoogle/tech-interview-for-developer

    17,417在 GitHub 上查看↗

    This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp

    Explains the use of tree-based structures for prefix-based string storage and retrieval.

    Javaalgorithmcomputer-sciencecs
    在 GitHub 上查看↗17,417
  • dottxt-ai/outlinesdottxt-ai 的头像

    dottxt-ai/outlines

    13,446在 GitHub 上查看↗

    Outlines is a library designed to ensure machine-readable output from generative models by applying programmatic constraints during the token sampling process. It functions as a toolkit for forcing large language models to generate text that strictly adheres to JSON schemas, regular expressions, and formal grammars, enabling the integration of model responses into existing software systems. The library distinguishes itself by integrating formal language rules directly into the sampling loop. It achieves this by converting regular expressions into deterministic finite automata and utilizing lo

    Uses a prefix tree of the vocabulary to quickly identify and mask tokens that do not match the required output structure.

    Pythoncfggenerative-aijson
    在 GitHub 上查看↗13,446
  • google/sentencepiecegoogle 的头像

    google/sentencepiece

    11,657在 GitHub 上查看↗

    SentencePiece is a text segmentation engine and tokenization library designed for machine learning workflows. It provides a comprehensive toolkit for transforming raw text into subword units or numerical identifiers, enabling consistent data representation for neural network training and inference. The library supports the training of segmentation models from raw text, allowing for the creation of custom vocabularies tailored to specific domain requirements. The project distinguishes itself through its byte-level encoding and fallback mechanisms, which ensure that every input can be represent

    Uses tree-based structures for storing strings with shared prefixes to enable fast retrieval during encoding.

    C++natural-language-processingneural-machine-translationword-segmentation
    在 GitHub 上查看↗11,657
  • yargs/yargsyargs 的头像

    yargs/yargs

    11,492在 GitHub 上查看↗

    yargs is a command-line interface framework and argument parser for Node.js. It translates raw command-line strings into structured JavaScript objects, providing a toolkit for building terminal applications with nested sub-commands, dedicated handlers, and a structured user interface. The framework distinguishes itself through automated help text generation, which constructs formatted usage menus and instructions based on registered metadata. It also provides shell completion generation for Bash and Zsh and uses string-distance algorithms to offer typo correction suggestions when invalid inpu

    Recommends the closest matching command when a typo is detected using Levenshtein or similar distance algorithms.

    JavaScript
    在 GitHub 上查看↗11,492
  • stylelint/stylelintstylelint 的头像

    stylelint/stylelint

    11,484在 GitHub 上查看↗

    Stylelint 是一个用于 CSS 和类样式语言的静态代码分析工具和 Linter。它识别错误、强制执行编码约定,并作为 PostCSS 插件在构建流水线期间验证样式表。 该项目通过支持非标准语法脱颖而出,包括用于 SCSS 和 Less 的预处理器解析,以及提取和 Linting 来自 JavaScript、HTML 和模板字面量中嵌入样式的能力。它具有一个自动化修复系统,可程序化地纠正可修复的样式违规以确保一致性。 该系统提供了一个用于创建自定义规则、语法和格式化程序的插件架构。它涵盖了广泛的质量保证能力,包括防止弃用语法、选择器特异性验证以及强制执行命名模式和样式约定。配置通过支持可共享预设和文件特定覆盖的级联合并逻辑进行管理。 该工具可通过命令行界面、程序化 API 和各种编辑器集成进行访问。

    Deeply merges global configurations with file-specific overrides to create a final resolved settings tree.

    JavaScript
    在 GitHub 上查看↗11,484
  • mission-peace/interviewmission-peace 的头像

    mission-peace/interview

    11,306在 GitHub 上查看↗

    This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas

    Manages prefix tree operations including insertion, search, and deletion for efficient string storage.

    Java
    在 GitHub 上查看↗11,306
  • oramasearch/oramaoramasearch 的头像

    oramasearch/orama

    10,436在 GitHub 上查看↗

    Orama is a search engine and vector database that provides full-text indexing, geospatial calculations, and semantic vector storage. It functions as an LLM retrieval engine designed to provide grounded context to language models for conversational interfaces. The project implements hybrid search by combining dense vector embeddings with inverted keyword indices to retrieve documents based on both semantic meaning and exact text matches. It utilizes a WebAssembly module to execute search logic across different JavaScript environments and platforms. The system covers a broad range of retrieval

    Uses prefix trees and edit distance algorithms to find documents despite spelling errors.

    TypeScriptalgiorithmdata-structuresfull-text
    在 GitHub 上查看↗10,436
  • golang/protobufgolang 的头像

    golang/protobuf

    10,074在 GitHub 上查看↗

    这是一个 Go 语言的 Protocol Buffers 实现,提供了一个二进制序列化框架,可将原生数据结构转换为紧凑的二进制格式,以实现高效的网络传输和存储。它充当语言绑定生成器,利用编译器插件从平台无关的协议缓冲区定义中创建 Go 源代码。 该实现包含一个 JSON 数据映射器,可将结构化二进制消息转换为 JSON 格式,以促进与 Web 服务和外部 API 的兼容性。它还通过使用通用模式定义在不同编程语言之间共享结构化数据,从而实现跨语言数据交换。 该库涵盖了广泛的数据序列化和反序列化功能,包括通过克隆、合并和比较来操作结构化消息的能力。它还提供了基于反射的消息检查机制和递归消息合并功能,以在分布式系统中保持状态一致性。

    Implements recursive message merging to combine data from multiple messages by deeply traversing nested fields.

    Go
    在 GitHub 上查看↗10,074
  • jsx-eslint/eslint-plugin-reactjsx-eslint 的头像

    jsx-eslint/eslint-plugin-react

    9,287在 GitHub 上查看↗

    This project is an ESLint plugin and static analysis tool designed to enforce best practices, prevent bugs, and maintain code quality in React projects. It functions as a specialized JSX linter that analyzes the syntax and structure of components to detect anti-patterns and API misuse. The plugin distinguishes itself by providing deep analysis of React-specific patterns, such as detecting state race conditions, preventing nested component definitions, and identifying unstable references that cause unnecessary re-renders. It also includes security hardening rules to identify vulnerabilities li

    Identifies incorrect capitalization in static properties and lifecycle methods to ensure API compatibility.

    JavaScriptdevelopmentecmascripteslint
    在 GitHub 上查看↗9,287
  • apachecn/interviewapachecn 的头像

    apachecn/Interview

    8,944在 GitHub 上查看↗

    This project is a comprehensive knowledge base and study resource designed for mastering technical interviews. It provides structured guides, roadmaps, and curricula focused on data structures, algorithms, system design, and frontend engineering to help candidates prepare for software engineering screenings. The repository distinguishes itself by offering a holistic approach to professional advancement. Beyond technical drills, it includes a career development handbook covering resume optimization, salary benchmarking, and strategic negotiation coaching. It also provides detailed methodologie

    Implements a Trie structure with per-node caching to accelerate prefix-based query retrieval.

    Jupyter Notebookinterviewkaggleleetcode
    在 GitHub 上查看↗8,944
  • mailcheck/mailcheckmailcheck 的头像

    mailcheck/mailcheck

    7,944在 GitHub 上查看↗

    Mailcheck is an email domain suggestion library and validation utility designed to identify misspelled email addresses. It functions as a string similarity tool that calculates the distance between typed domains and known correct extensions to provide automated correction suggestions. The library allows for the use of custom domain suggestion lists and the implementation of custom similarity and string distance logic. These mechanisms enable the replacement of default matching thresholds and distance algorithms with user-defined functions. The tool covers domain validation and correction thr

    Identifies misspelled email domains and suggests the most likely intended domain by analyzing patterns.

    JavaScript
    在 GitHub 上查看↗7,944
  • workiva/go-datastructuresWorkiva 的头像

    Workiva/go-datastructures

    7,901在 GitHub 上查看↗

    go-datastructures is a collection of thread-safe and lock-free data structures designed for high-performance concurrent applications in Go. It provides a modular library of specialized algorithmic toolsets, including a lock-free collection library and an immutable data structure library. The project distinguishes itself through a suite of persistent AVL trees and hash array mapped tries that use branch-copying to preserve previous versions. It also implements non-blocking hash maps, queues, and tries that enable linearizable snapshots and concurrent updates without the use of mutual exclusion

    Provides X-Fast tries to perform rapid logarithmic-time successor and predecessor searches for integers.

    Go
    在 GitHub 上查看↗7,901
  • easymotion/vim-easymotioneasymotion 的头像

    easymotion/vim-easymotion

    7,743在 GitHub 上查看↗

    This is a navigation plugin for Vim that enables instant cursor movement by highlighting all possible jump targets in the visible text and assigning them unique keys. It functions as a search-to-jump extension, converting character or multi-character search patterns into single-key jumps to specific text targets. The tool supports multibyte text navigation, allowing users to search for and jump to Japanese characters using alphabetical input patterns. It also employs intelligent case matching and symbol-based mapping to link numeric digits with their corresponding keyboard shift-symbols. The

    Offers jump-target highlighting for directional movement to avoid repetitive use of standard movement keys.

    Vim scriptvimvim-easymotionvim-plugin
    在 GitHub 上查看↗7,743
  • kevin-wayne/algs4kevin-wayne 的头像

    kevin-wayne/algs4

    7,519在 GitHub 上查看↗

    algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I

    Uses tries and radix sorts for efficient string storage, sorting, and prefix-based lookups.

    Java
    在 GitHub 上查看↗7,519
上一个123下一个
  1. Home
  2. Software Engineering & Architecture
  3. Trie Data Structures

探索子标签

  • Prefix Trie Filters4 个子标签Data structures that use prefix trees to efficiently mask invalid tokens during sequence generation. **Distinct from Trie Data Structures:** Focuses on token-level filtering for generative models, distinct from general-purpose string retrieval.
  • Private State TriesEncrypted trie-based structures used to store sensitive ledger data accessible only to authorized participants. **Distinct from Trie Data Structures:** Focuses on the security and access control of the trie for privacy, not just the data structure for fast retrieval.
  • Recursive Data RemappingUtilities for traversing nested data structures to transform or merge values based on defined rules. **Distinct from Recursive Merging:** Distinct from Recursive Merging: applies general transformations and remapping rules, not just trie-based node combining.
  • Recursive Merging1 个子标签Techniques for combining trie structures by recursively merging nodes. **Distinct from Trie Data Structures:** Focuses on recursive trie merging, distinct from general prefix-based storage.
  • Search OptimizationsTechniques for pruning search spaces and accelerating retrieval using prefix tree structures. **Distinct from Trie Data Structures:** Focuses on search space reduction and pattern matching rather than basic trie storage or routing.
  • Telecom Carrier LookupsTrie-based structures used to map phone number prefixes to telecommunications carriers. **Distinct from Trie Data Structures:** Distinct from general trie structures or routing engines by focusing specifically on carrier range matching.
  • Trie Key Insertion1 个子标签Logic for inserting character sequences into a trie while reusing shared prefixes. **Distinct from Trie Data Structures:** Focuses on the insertion operation specifically, rather than the general trie structure.
  • Trie Key RemovalAlgorithms for deleting keys from a trie while preserving shared prefix nodes. **Distinct from Trie Data Structures:** Focuses on the deletion operation specifically, rather than general trie storage.
  • Typo Tolerance1 个子标签Implementing fuzzy matching and edit distance algorithms for search queries. **Distinct from Trie Data Structures:** Distinct from general Trie Data Structures: specifically applies prefix trees to handle spelling errors in search.
  • X-Fast TriesSpecialized tries that treat integers as bit-strings to enable logarithmic-time successor and predecessor searches. **Distinct from Trie Data Structures:** Distinct from Trie Data Structures: specifically the X-Fast variant for integer word-indexing and rapid range queries.