Skip to content

Commit 70bae5b

Browse files
authored
Added lazy propagation to main README.
1 parent cefb1c1 commit 70bae5b

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.markdown

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -156,6 +156,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
156156
- [Splay Tree](Splay%20Tree/). A self balancing binary search tree that enables fast retrieval of recently updated elements.
157157
- [Threaded Binary Tree](Threaded%20Binary%20Tree/). A binary tree that maintains a few extra variables for cheap and fast in-order traversals.
158158
- [Segment Tree](Segment%20Tree/). Can quickly compute a function over a portion of an array.
159+
- [Lazy Propagation](https://github.com/raywenderlich/swift-algorithm-club/tree/master/Segment%20Tree/LazyPropagation)
159160
- kd-Tree
160161
- [Heap](Heap/). A binary tree stored in an array, so it doesn't use pointers. Makes a great priority queue.
161162
- Fibonacci Heap

0 commit comments

Comments
 (0)