Skip to content

Commit 1d1c1bf

Browse files
committed
Tweak segment tree summary
1 parent f839acb commit 1d1c1bf

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

README.markdown

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ This is a work in progress. More algorithms will be added soon. :-)
1212

1313
## Important links
1414

15-
[What are algorithms and data structures?](What are Algorithms.markdown)
15+
[What are algorithms and data structures?](What are Algorithms.markdown) Pancakes!
1616

1717
[Why learn algorithms?](Why Algorithms.markdown) Worried this isn't your cup of tea? Then read this.
1818

@@ -136,7 +136,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
136136
- Red-Black Tree
137137
- Splay Tree
138138
- Threaded Binary Tree
139-
- [Segment Tree](Segment Tree/). Can compute f(a[l], a[l+1], ..., a[r]) for l ≤ r (f is some associative function) and update a[x] = v both on **O(log n)** time
139+
- [Segment Tree](Segment Tree/). Can quickly compute a function over a portion of an array.
140140
- kd-Tree
141141
- [Heap](Heap/). A binary tree stored in an array, so it doesn't use pointers. Makes a great priority queue.
142142
- Fibonacci Heap

0 commit comments

Comments
 (0)