Skip to content

Commit 898405c

Browse files
authored
Added links to AVL and Red Black Trees
found this use useful to have links on the main README.markdown page
1 parent 24b721a commit 898405c

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

README.markdown

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -149,7 +149,8 @@ Most of the time using just the built-in `Array`, `Dictionary`, and `Set` types
149149
- [Tree](Tree/). A general-purpose tree structure.
150150
- [Binary Tree](Binary Tree/). A tree where each node has at most two children.
151151
- [Binary Search Tree (BST)](Binary Search Tree/). A binary tree that orders its nodes in a way that allows for fast queries.
152-
- Red-Black Tree
152+
- [Red-Black Tree](Red-Black Tree/). A special version of a Binary Search Tree that can rebalance itself using color applied to each node.
153+
- [AVL Tree](AVL Tree/). A self-balancing form of a binary search tree, in which the height of subtrees differ at most by only 1.
153154
- Splay Tree
154155
- Threaded Binary Tree
155156
- [Segment Tree](Segment Tree/). Can quickly compute a function over a portion of an array.

0 commit comments

Comments
 (0)