Skip to content

Commit f8d4ba5

Browse files
committed
docs(readme): add pending changes
1 parent bb2b011 commit f8d4ba5

File tree

1 file changed

+40
-8
lines changed

1 file changed

+40
-8
lines changed

README.md

+40-8
Original file line numberDiff line numberDiff line change
@@ -87,7 +87,7 @@ These ones use a key-value structure in which the key corresponds to an index on
8787

8888
String is necessary for almost all kind of communication, we deal with it in information processing, genomics, communication systems and programming systems. Being minded about that, we have the following algorithms:
8989

90-
### String Sorting
90+
### Sorting
9191

9292
We have some sorting methods for string that take advantage of special properties of strings to develop sorts for string keys that are more efficient than the general-purpose sorts that we have seen above.
9393

@@ -97,17 +97,49 @@ We have some sorting methods for string that take advantage of special propertie
9797

9898
- [**Three-way String Quicksort:**](./algorithms/string/sorting/ThreeWayStringQuickSort.js) It is an implementation of quicksort for strings, so it deals with partitioning the string array into sub-arrays while sorting it.
9999

100-
### String Searching
100+
### Searching
101101

102102
We can implement some search methods that can take benefits of using it into a string. Some of them are shown below:
103103

104104
- [**Trie Symbol Table:**](./algorithms/string/searching/TrieSymbolTable.js) It is a basic symbol table that creates a search tree using the characters of the string keys that allow us to use the characters of the search key to guide the search.
105105

106-
107106
## TODO
108107

109-
- [TOPIC] Adding Analysis of Algorithms
110-
- [REFACTOR] Adding complexity order for all algorithms
111-
- [TOPIC] Graphs
112-
- [TOPIC/ALGORITHM] String -> String Sort -> LSD String Sort
113-
- [TOPIC/ALGORITHM] String -> String Sort -> MSD String Sort
108+
### Topics
109+
110+
- Analysis of Algorithms
111+
112+
- Graphs
113+
114+
### Refactors
115+
116+
- Adding complexity order for all algorithms
117+
118+
### Algorithms
119+
120+
- **Data Structures:**
121+
- Applications -> Dijkstra’s Two-Stack Algorithm for Expression Evaluation
122+
123+
- **Analysis of Algorithms:**
124+
- Case Study -> Union-find implementation (ALGORITHM 1.5)
125+
126+
- **Sorting:**
127+
- Priority Queues -> Heap priority queue (ALGORITHM 2.6)
128+
- Quicksort -> Quicksort with 3-way partitioning
129+
- Quicksort -> Quicksort partitioning
130+
- Elementary Sorts -> Shellsort (ALGORITHM 2.3)
131+
132+
- **Searching:**
133+
- Applications -> Sparse vector with dot product
134+
- Applications -> File indexing
135+
- Applications -> Index (and inverted index) lookup
136+
- Applications -> Dictionary lookup
137+
138+
- **String:**
139+
- Sort -> LSD (ALGORITHM 5.1)
140+
- Sort -> MSD (ALGORITHM 5.2)
141+
- Searching -> TST (ALGORITHM 5.5)
142+
- Searching -> Knuth-Morris-Pratt substring search (ALGORITHM 5.6)
143+
- Regular Expressions -> Regular expression pattern matching (grep) (ALGORITHM 5.9)
144+
- Data Compression -> Huffman compression (ALGORITHM 5.10)
145+
- Data Compression -> LZW compression (ALGORITHM 5.11)

0 commit comments

Comments
 (0)