2 Repos
Defers range updates to child nodes in a data structure until access to maintain efficiency.
Distinct from Array Element Modifiers: Focuses on the lazy propagation mechanism for range updates specifically, not general array modification.
Explore 2 awesome GitHub repositories matching data & databases · Lazy Propagation Updates. Refine with filters or upvote what's useful.
This project is a computer science educational resource and a library of common data structures and algorithms implemented in Swift. It serves as a practical reference for studying complexity and efficiency through solved algorithmic problems and conceptual guides. The collection includes implementations of linear and hierarchical data structures, such as stacks, queues, linked lists, and trees. It covers a wide range of computational patterns, including graph and pathfinding implementations, mathematical numerical methods, and data compression techniques. The project also provides implement
Uses lazy propagation to ensure continuous subsets of data are modified in logarithmic time.
Dieses Projekt ist ein Vorbereitungsleitfaden und eine Referenzbibliothek für algorithmische Vorstellungsgespräche. Es bietet eine kuratierte Sammlung gelöster Programmieraufgaben und Datenstruktur-Implementierungen, die für die Praxis in technischen Interviews und für das wettbewerbsorientierte Programmieren konzipiert sind. Das Repository zeichnet sich dadurch aus, dass es Coding-Challenges durch ein System von Mustern, Schwierigkeitsgraden und unternehmensbasierten Filtern organisiert. Es enthält instruktive Ressourcen wie Notizen zu algorithmischen Konzepten und Videoerklärungen, um die Lösungssätze zu ergänzen. Die Bibliothek deckt ein breites Spektrum an Rechenbereichen ab, einschließlich fortgeschrittener Datenstrukturen für Bereichs- und Präfixabfragen, Graph-Traversierung und Kürzeste-Wege-Algorithmen sowie verschiedene Aufgabensätze mit Fokus auf dynamische Programmierung, Backtracking und Greedy-Strategien. Sie bietet zudem Implementierungen für grundlegende Strukturen wie Heaps, Hash-Maps, Linked Lists, Stacks und Queues.
Provides implementations of lazy propagation for efficient range updates in segment trees.