Skip to content

Commit 1dceb12

Browse files
committed
Added links to the BST source and a brief explanation of how it works
1 parent 9b604c7 commit 1dceb12

File tree

1 file changed

+4
-3
lines changed

1 file changed

+4
-3
lines changed

README.markdown

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,7 @@ If you're new to algorithms and data structures, here are a few good ones to sta
2525
- Binary Tree
2626
- Merge Sort
2727
- [Boyer-Moore](Boyer-Moore/) string search
28+
- [Binary Search Tree](Binary Search Tree/)
2829

2930
## The algorithms
3031

@@ -86,7 +87,7 @@ Bad sorting algorithms (don't use these!):
8687

8788
## Data structures
8889

89-
The choice of data structure for a particular task depends on a few things.
90+
The choice of data structure for a particular task depends on a few things.
9091

9192
First, there is the shape of your data and the kinds of operations that you'll need to perform on it. If you want to look up objects by a key you need some kind of dictionary; if your data is hierarchical in nature you want a tree structure of some sort; if your data is sequential you want a stack or queue.
9293

@@ -117,7 +118,7 @@ Often just using the built-in `Array`, `Dictionary`, and `Set` types is sufficie
117118

118119
- Tree (general-purpose)
119120
- Binary Tree
120-
- Binary Search Tree (BST)
121+
- [Binary Search Tree (BST)](Binary Search Tree/). A binary tree with the special requirement that elements are inserted according to a specified value, allowing for faster queries, as if using a [binary search](Binary Search/) algorithm.
121122
- AVL Tree
122123
- Red-Black Tree
123124
- Splay Tree
@@ -137,7 +138,7 @@ Often just using the built-in `Array`, `Dictionary`, and `Set` types is sufficie
137138

138139
### Hashing
139140

140-
- [Hash Table](Hash Table/). Allows you to store and retrieve objects by a key. This is how the dictionary type is usually implemented.
141+
- [Hash Table](Hash Table/). Allows you to store and retrieve objects by a key. This is how the dictionary type is usually implemented.
141142
- Hash Functions
142143

143144
### Graphs

0 commit comments

Comments
 (0)