awesome-repositories.com
Blog
MCP
awesome-repositories.com

Entdecke die besten Open-Source-Repositories mit KI-gestützter Suche.

EntdeckenKuratierte SuchenOpen-Source-AlternativenSelf-hosted SoftwareBlogSitemap
ProjektMCP-ServerÜber unsRanking-MethodikPresse
RechtlichesDatenschutzAGB
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

6 Repos

Awesome GitHub RepositoriesSegment Trees

Tree data structures used for storing intervals or segments to enable efficient range-based queries.

Explore 6 awesome GitHub repositories matching programming languages & runtimes · Segment Trees. Refine with filters or upvote what's useful.

Awesome Segment Trees GitHub Repositories

Finde die besten Repos mit KI.Wir suchen mit KI nach den am besten passenden Repositories.
  • kdn251/interviewsAvatar von kdn251

    kdn251/interviews

    64,941Auf GitHub ansehen↗

    This project serves as a centralized knowledge base and study guide for mastering computer science fundamentals and technical interview preparation. It provides a structured collection of algorithmic implementations, data structure guides, and theoretical references designed to support professional development and problem-solving skills. The repository distinguishes itself through a taxonomy-based organization that maps complex concepts into a hierarchical structure. It standardizes the expression of abstract data structures and algorithms using a consistent programming language, with impleme

    Explains how to store interval data in tree nodes to facilitate efficient range-based queries and updates.

    Javaalgorithmalgorithm-challengesalgorithm-competitions
    Auf GitHub ansehen↗64,941
  • kodecocodes/swift-algorithm-clubAvatar von kodecocodes

    kodecocodes/swift-algorithm-club

    29,099Auf GitHub ansehen↗

    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

    Implements segment trees with the ability to update elements while maintaining aggregate values.

    Swiftalgorithmsdata-structuresswift
    Auf GitHub ansehen↗29,099
  • oi-wiki/oi-wikiAvatar von OI-wiki

    OI-wiki/OI-wiki

    26,176Auf GitHub ansehen↗

    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

    Combines tree decomposition and segment trees to perform efficient dynamic programming on tree structures.

    TypeScriptacm-icpcacm-icpc-handbookalgorithms
    Auf GitHub ansehen↗26,176
  • grafana/pyroscopeAvatar von grafana

    grafana/pyroscope

    11,503Auf GitHub ansehen↗

    Pyroscope is a continuous profiling platform designed to collect, store, and visualize application performance data. It functions as an application performance management suite that tracks historical resource usage to identify bottlenecks and detect performance regressions over time. The platform distinguishes itself through its use of kernel-level instrumentation and dynamic runtime hooks, which allow for performance monitoring without requiring manual code modifications or application restarts. It employs a sidecar agent architecture to offload telemetry processing, utilizing delta-encoded

    Stores hierarchical profiling data in a compressed tree structure to enable efficient navigation of stack traces.

    Gocontinuous-profilingdeveloper-toolsdevops
    Auf GitHub ansehen↗11,503
  • awangdev/leet-codeAvatar von awangdev

    awangdev/leet-code

    4,344Auf GitHub ansehen↗

    Dieses Projekt ist eine kuratierte Referenzbibliothek für algorithmische Muster, Implementierungen von Datenstrukturen und Notizen zum Systemdesign. Sie dient als Java-Aufgabenset für algorithmische Probleme und als Leitfaden für wettbewerbsorientiertes Programmieren und bietet eine Sammlung von Lösungen für Coding-Challenges von Plattformen wie LeetCode und LintCode. Die Bibliothek zeichnet sich durch ihre umfassende Sammlung von Java-Implementierungen für fortgeschrittene Datenstrukturen und algorithmische Strategien aus. Sie enthält detaillierte Referenzen zur Lösung komplexer Probleme mit begleitender Analyse der Zeit- und Platzkomplexität. Das Projekt deckt ein breites Spektrum der Informatik-Grundlagen ab, einschließlich Algorithmus-Design, Implementierung von Datenstrukturen und Systemdesign. Die Inhalte umfassen Graphentheorie, dynamische Programmierung, Suche und Optimierung sowie Techniken der linearen Datenverarbeitung. Zudem enthält sie Notizen zu Infrastrukturskalierbarkeit, Performance-Caching und Softwarearchitekturmustern.

    Provides segment tree implementations for performing range queries and updates in logarithmic time.

    Javaalgorithmdynamicprogrammingjava
    Auf GitHub ansehen↗4,344
  • ebtech/rust-algorithmsAvatar von EbTech

    EbTech/rust-algorithms

    3,972Auf GitHub ansehen↗

    Dies ist eine Sammlung von Standard-Datenstrukturen und algorithmischen Implementierungen, die in Rust geschrieben wurden. Sie bietet eine Suite spezialisierter Bibliotheken, die für Competitive Programming und Systemtechnik entwickelt wurden. Das Projekt ist in verschiedene Toolkits für Graphentheorie, Zahlentheorie, Bereichsabfragen und Textverarbeitung unterteilt. Es enthält Implementierungen zur Berechnung kürzester Pfade und Netzwerkflüsse, zur Durchführung von Primzahltests und modularer Arithmetik sowie zur Verwaltung assoziativer Bereichsabfragen. Die Bibliothek deckt breite Rechenbereiche ab, einschließlich Signalverarbeitung mittels Fast-Fourier-Transformationen, Textanalyse unter Verwendung von Suffix-Arrays und Tries sowie Datenorganisation durch Koordinatenkomprimierung und Sortierdienstprogramme. Sie bietet zudem Werkzeuge zum Parsen von Eingabedaten aus Dateien oder Standard-I/O.

    Provides segment trees with lazy propagation for efficient deferred range updates and queries.

    Rustalgorithmalgorithmscodeforces
    Auf GitHub ansehen↗3,972
  1. Home
  2. Programming Languages & Runtimes
  3. Programming Utilities
  4. Data Structure and Type Helpers
  5. Data Structures
  6. Hierarchical Tree Structures
  7. Segment Trees

Unter-Tags erkunden

  • Dynamic Tree OptimizationUpdates tree-based states efficiently by combining tree decomposition with segment trees for logarithmic time queries. **Distinct from Segment Trees:** Focuses on tree-based DP, distinct from general segment tree implementations.
  • Lazy PropagationTechniques for deferring updates to child nodes in segment trees to optimize range modifications. **Distinct from Segment Trees:** Specializes general segment trees by adding lazy propagation for efficient range updates.
  • Profiling Storage TreesHierarchical tree structures optimized for storing and querying stack trace data. **Distinct from Segment Trees:** Distinct from general segment trees: focuses on hierarchical profiling data storage rather than range-based interval queries.
  • Segment Tree DP OptimizationUses segment trees or Fenwick trees to perform range queries and updates during state transitions. **Distinct from Segment Trees:** Focuses on DP-specific range query optimization, distinct from general-purpose tree data structures.