Skip to content

Commit

Permalink
Minor typo fix in README
Browse files Browse the repository at this point in the history
  • Loading branch information
JohnPapad authored Jul 4, 2020
1 parent e2b9e35 commit 943a1db
Showing 1 changed file with 2 additions and 3 deletions.
5 changes: 2 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -62,8 +62,7 @@ For example, for the two texts above, a part of the inverted index is represente

On the left side there is the key (every word), while on the right side there is a list of document IDs, as well as how many times each word appears in each document. This list is called a *postings list*. For example, the word *"lazy"* appears twice in document 0 ( thus [ 0, 2 ] ) and once in document 1.


- A **[Trie](https://en.wikipedia.org/wiki/Trie)** is used in order to efficiently find the *postings lists* and thus achieve fast searches in the index. It stores the documents' words. In its
- A [**Trie**](https://en.wikipedia.org/wiki/Trie) is used in order to efficiently find the *postings lists* and thus achieve fast searches in the index. It stores the documents' words. In its
leaves each posting list is included. For example, in the following figure, a part of the Trie and postings lists is depicted.

![Trie](img/trie.png "Trie")
Expand Down Expand Up @@ -163,4 +162,4 @@ each document is with the query, sorts these documents based on this *relevance
0 lazy 2
```

- ```/exit```: Τhe application terminates.
- ```/exit```: Τhe application terminates.

0 comments on commit 943a1db

Please sign in to comment.