Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

t #236

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

t #236

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
9141d54
t
karpav74 Oct 8, 2023
3ec94bc
Update README.md
karpav74 Dec 2, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
15 changes: 6 additions & 9 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,11 +7,8 @@
[![Quality Gate Status](https://sonarcloud.io/api/project_badges/measure?project=gods&metric=alert_status)](https://sonarcloud.io/summary/new_code?id=gods)
[![PyPI](https://img.shields.io/badge/License-BSD_2--Clause-green.svg)](https://github.com/emirpasic/gods/blob/master/LICENSE)

# GoDS (Go Data Structures)

Implementation of various data structures and algorithms in Go.

## Data Structures
## Data Structures:

- [Containers](#containers)
- [Lists](#lists)
Expand Down Expand Up @@ -59,7 +56,7 @@ Implementation of various data structures and algorithms in Go.
- [Appendix](#appendix)


## Containers
## Containers:

All data structures implement the container interface with the following methods:

Expand Down Expand Up @@ -106,7 +103,7 @@ Containers are either ordered or unordered. All ordered containers provide [stat
| | [PriorityQueue](#priorityqueue) | yes | yes* | no | index |
| | | | <sub><sup>*reversible</sup></sub> | | <sub><sup>*bidirectional</sup></sub> |

### Lists
### Lists:

A list is a data structure that stores values and may have repeated values.

Expand All @@ -132,7 +129,7 @@ type List interface {
}
```

#### ArrayList
#### ArrayList:

A [list](#lists) backed by a dynamic array that grows and shrinks implicitly.

Expand Down Expand Up @@ -169,7 +166,7 @@ func main() {
}
```

#### SinglyLinkedList
#### SinglyLinkedList:

A [list](#lists) where each element points to the next element in the list.

Expand Down Expand Up @@ -206,7 +203,7 @@ func main() {
}
```

#### DoublyLinkedList
#### DoublyLinkedList:

A [list](#lists) where each element points to the next and previous elements in the list.

Expand Down