2 个仓库
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.
此项目是一个算法面试准备指南和参考库。它提供了一个精心策划的已解决编程问题和数据结构实现集合,专为技术面试练习和竞赛编程学习而设计。 该仓库通过模式、难度级别和基于公司的过滤系统来组织编码挑战,从而脱颖而出。它包括教学资源,如算法概念笔记和视频讲解,以补充解决方案集。 该库涵盖了广泛的计算领域,包括用于范围和前缀查询的高级数据结构、图遍历和最短路径算法,以及各种专注于动态规划、回溯和贪心策略的问题集。它还提供了堆、哈希映射、链表、栈和队列等基本结构的实现。
Provides implementations of lazy propagation for efficient range updates in segment trees.