Skip to content

Commit 08abb81

Browse files
committed
Added splay trees to main readme.
1 parent bedaaac commit 08abb81

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.markdown

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -153,7 +153,7 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
153153
- [Binary Tree](Binary%20Tree/). A tree where each node has at most two children.
154154
- [Binary Search Tree (BST)](Binary%20Search%20Tree/). A binary tree that orders its nodes in a way that allows for fast queries.
155155
- [Red-Black Tree](Red-Black%20Tree/). A self balancing binary search tree.
156-
- Splay Tree
156+
- [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.
159159
- kd-Tree

0 commit comments

Comments
 (0)