Skip to content

Commit 075dab1

Browse files
trekhlebtrekhleb
authored
Merge branch 'master' into master
2 parents cb160fd + 09afeb5 commit 075dab1

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

65 files changed

+12828
-2794
lines changed

‎.eslintrc

+2-1
Original file line numberDiff line numberDiff line change
@@ -12,9 +12,10 @@
1212
"arrow-body-style": "off",
1313
"no-loop-func": "off"
1414
},
15+
"ignorePatterns": ["*.md", "*.png", "*.jpeg", "*.jpg"],
1516
"settings": {
1617
"react": {
17-
"version": "latest"
18+
"version": "18.2.0"
1819
}
1920
}
2021
}

‎.github/workflows/CI.yml

+1-1
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,7 @@ jobs:
1111
runs-on: ubuntu-latest
1212
strategy:
1313
matrix:
14-
node-version: [ 14.x ]
14+
node-version: [ 16.x ]
1515

1616
steps:
1717
- name: Checkout repository

‎.nvmrc

+1-1
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
v14
1+
v16.15.0

‎BACKERS.md

+18
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,24 @@
1414

1515
`null`
1616

17+
<!--
18+
<table>
19+
<tr>
20+
<td align="center">
21+
<a href="[PROFILE_URL]">
22+
<img
23+
src="[PROFILE_IMG_SRC]"
24+
width="50"
25+
height="50"
26+
/>
27+
</a>
28+
<br />
29+
<a href="[PROFILE_URL]">[PROFILE_NAME]</a>
30+
</td>
31+
</tr>
32+
</table>
33+
-->
34+
1735
<!--
1836
<ul>
1937
<li>

‎README.ar-AR.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ _اقرأ هذا في لغات أخرى:_
2323
[_Türk_](README.tr-TR.md),
2424
[_Italiana_](README.it-IT.md),
2525
[_Tiếng Việt_](README.vi-VN.md),
26-
[_Deutsch_](README.de-DE.md)
26+
[_Deutsch_](README.de-DE.md),
27+
[_Uzbek_](README.uz-UZ.md)
2728

2829
☝ ملاحضة هذا المشروع مخصص للاستخدام لأغراض التعلم والبحث
2930
فقط ، و ** ليست ** معدة للاستخدام في **الإنتاج**

‎README.de-DE.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,8 @@ _Lies dies in anderen Sprachen:_
2424
[_Italiana_](README.it-IT.md),
2525
[_Bahasa Indonesia_](README.id-ID.md),
2626
[_Українська_](README.uk-UA.md),
27-
[_Arabic_](README.ar-AR.md)
27+
[_Arabic_](README.ar-AR.md),
28+
[_Uzbek_](README.uz-UZ.md)
2829

2930
_☝ Beachte, dass dieses Projekt nur für Lern- und Forschungszwecke gedacht ist und **nicht** für den produktiven Einsatz verwendet werden soll_
3031

‎README.es-ES.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ _Léelo en otros idiomas:_
2525
[_Українська_](README.uk-UA.md),
2626
[_Arabic_](README.ar-AR.md),
2727
[_Tiếng Việt_](README.vi-VN.md),
28-
[_Deutsch_](README.de-DE.md)
28+
[_Deutsch_](README.de-DE.md),
29+
[_Uzbek_](README.uz-UZ.md)
2930

3031
*☝ Nótese que este proyecto está pensado con fines de aprendizaje e investigación,
3132
y **no** para ser usado en producción.*

‎README.fr-FR.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,8 @@ _Lisez ceci dans d'autres langues:_
2626
[_Українська_](README.uk-UA.md),
2727
[_Arabic_](README.ar-AR.md),
2828
[_Tiếng Việt_](README.vi-VN.md),
29-
[_Deutsch_](README.de-DE.md)
29+
[_Deutsch_](README.de-DE.md),
30+
[_Uzbek_](README.uz-UZ.md)
3031

3132
## Data Structures
3233

‎README.id-ID.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ _Baca ini dalam bahasa yang lain:_
2323
[_Українська_](README.uk-UA.md),
2424
[_Arabic_](README.ar-AR.md),
2525
[_Tiếng Việt_](README.vi-VN.md),
26-
[_Deutsch_](README.de-DE.md)
26+
[_Deutsch_](README.de-DE.md),
27+
[_Uzbek_](README.uz-UZ.md)
2728

2829
_☝ Perhatikan bahwa proyek ini hanya dimaksudkan untuk tujuan pembelajaran dan riset, dan **tidak** dimaksudkan untuk digunakan sebagai produksi._
2930

‎README.it-IT.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -22,7 +22,8 @@ _Leggilo in altre lingue:_
2222
[_Українська_](README.uk-UA.md),
2323
[_Arabic_](README.ar-AR.md),
2424
[_Tiếng Việt_](README.vi-VN.md),
25-
[_Deutsch_](README.de-DE.md)
25+
[_Deutsch_](README.de-DE.md),
26+
[_Uzbek_](README.uz-UZ.md)
2627

2728
*☝ Si noti che questo progetto è destinato ad essere utilizzato solo per l'apprendimento e la ricerca e non è destinato ad essere utilizzato per il commercio.*
2829

‎README.ja-JP.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ _Read this in other languages:_
2525
[_Українська_](README.uk-UA.md),
2626
[_Arabic_](README.ar-AR.md),
2727
[_Tiếng Việt_](README.vi-VN.md),
28-
[_Deutsch_](README.de-DE.md)
28+
[_Deutsch_](README.de-DE.md),
29+
[_Uzbek_](README.uz-UZ.md)
2930

3031
## データ構造
3132

‎README.ko-KR.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -24,7 +24,8 @@ _Read this in other languages:_
2424
[_Українська_](README.uk-UA.md),
2525
[_Arabic_](README.ar-AR.md),
2626
[_Tiếng Việt_](README.vi-VN.md),
27-
[_Deutsch_](README.de-DE.md)
27+
[_Deutsch_](README.de-DE.md),
28+
[_Uzbek_](README.uz-UZ.md)
2829

2930
## 자료 구조
3031

‎README.md

+15-8
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,17 @@
11
# JavaScript Algorithms and Data Structures
22

33
> 🇺🇦 UKRAINE [IS BEING ATTACKED](https://war.ukraine.ua/) BY RUSSIAN ARMY. CIVILIANS ARE GETTING KILLED. RESIDENTIAL AREAS ARE GETTING BOMBED.
4-
> - Help Ukraine via [National Bank of Ukraine](https://bank.gov.ua/en/news/all/natsionalniy-bank-vidkriv-spetsrahunok-dlya-zboru-koshtiv-na-potrebi-armiyi)
5-
> - Help Ukraine via [SaveLife](https://savelife.in.ua/en/donate-en/) fund
4+
> - Help Ukraine via:
5+
> - [Serhiy Prytula Charity Foundation](https://prytulafoundation.org/en/)
6+
> - [Come Back Alive Charity Foundation](https://savelife.in.ua/en/donate-en/)
7+
> - [National Bank of Ukraine](https://bank.gov.ua/en/news/all/natsionalniy-bank-vidkriv-spetsrahunok-dlya-zboru-koshtiv-na-potrebi-armiyi)
68
> - More info on [war.ukraine.ua](https://war.ukraine.ua/) and [MFA of Ukraine](https://twitter.com/MFA_Ukraine)
79
810
<hr/>
911

1012
[![CI](https://github.com/trekhleb/javascript-algorithms/workflows/CI/badge.svg)](https://github.com/trekhleb/javascript-algorithms/actions?query=workflow%3ACI+branch%3Amaster)
1113
[![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/trekhleb/javascript-algorithms)
14+
![repo size](https://img.shields.io/github/repo-size/trekhleb/javascript-algorithms.svg)
1215

1316
This repository contains JavaScript based examples of many
1417
popular algorithms and data structures.
@@ -33,7 +36,8 @@ _Read this in other languages:_
3336
[_Українська_](README.uk-UA.md),
3437
[_Arabic_](README.ar-AR.md),
3538
[_Tiếng Việt_](README.vi-VN.md),
36-
[_Deutsch_](README.de-DE.md)
39+
[_Deutsch_](README.de-DE.md),
40+
[_Uzbek_](README.uz-UZ.md)
3741

3842
*☝ Note that this project is meant to be used for learning and researching purposes
3943
only, and it is **not** meant to be used for production.*
@@ -45,6 +49,8 @@ be accessed and modified efficiently. More precisely, a data structure is a coll
4549
values, the relationships among them, and the functions or operations that can be applied to
4650
the data.
4751

52+
Remember that each data has its own trade-offs. And you need to pay attention more to why you're choosing a certain data structure than to how to implement it.
53+
4854
`B` - Beginner, `A` - Advanced
4955

5056
* `B` [Linked List](src/data-structures/linked-list)
@@ -133,6 +139,7 @@ a set of rules that precisely define a sequence of operations.
133139
* `B` [Shellsort](src/algorithms/sorting/shell-sort)
134140
* `B` [Counting Sort](src/algorithms/sorting/counting-sort)
135141
* `B` [Radix Sort](src/algorithms/sorting/radix-sort)
142+
* `B` [Bucket Sort](src/algorithms/sorting/bucket-sort)
136143
* **Linked Lists**
137144
* `B` [Straight Traversal](src/algorithms/linked-list/traversal)
138145
* `B` [Reverse Traversal](src/algorithms/linked-list/reverse-traversal)
@@ -287,7 +294,7 @@ rm -rf ./node_modules
287294
npm i
288295
```
289296

290-
Also make sure that you're using a correct Node version (`>=14.16.0`). If you're using [nvm](https://github.com/nvm-sh/nvm) for Node version management you may run `nvm use` from the root folder of the project and the correct version will be picked up.
297+
Also make sure that you're using a correct Node version (`>=16`). If you're using [nvm](https://github.com/nvm-sh/nvm) for Node version management you may run `nvm use` from the root folder of the project and the correct version will be picked up.
291298

292299
**Playground**
293300

@@ -361,10 +368,10 @@ Below is the list of some of the most used Big O notations and their performance
361368

362369
> You may support this project via ❤️️ [GitHub](https://github.com/sponsors/trekhleb) or ❤️️ [Patreon](https://www.patreon.com/trekhleb).
363370
364-
[Folks who are backing this project](https://github.com/trekhleb/javascript-algorithms/blob/master/BACKERS.md) `∑ = 0`
365-
366-
> ℹ️ A few more [projects](https://trekhleb.dev/projects/) and [articles](https://trekhleb.dev/blog/) about JavaScript and algorithms on [trekhleb.dev](https://trekhleb.dev)
371+
[Folks who are backing this project](https://github.com/trekhleb/javascript-algorithms/blob/master/BACKERS.md) `∑ = 1`
367372

368373
## Author
369374

370-
- [@trekhleb](https://trekhleb.dev)
375+
[@trekhleb](https://trekhleb.dev)
376+
377+
A few more [projects](https://trekhleb.dev/projects/) and [articles](https://trekhleb.dev/blog/) about JavaScript and algorithms on [trekhleb.dev](https://trekhleb.dev)

‎README.pl-PL.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,8 @@ _Read this in other languages:_
2626
[_Українська_](README.uk-UA.md),
2727
[_Arabic_](README.ar-AR.md),
2828
[_Tiếng Việt_](README.vi-VN.md),
29-
[_Deutsch_](README.de-DE.md)
29+
[_Deutsch_](README.de-DE.md),
30+
[_Uzbek_](README.uz-UZ.md)
3031

3132
## Struktury Danych
3233

‎README.pt-BR.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,8 @@ _Leia isto em outros idiomas:_
2626
[_Українська_](README.uk-UA.md),
2727
[_Arabic_](README.ar-AR.md),
2828
[_Tiếng Việt_](README.vi-VN.md),
29-
[_Deutsch_](README.de-DE.md)
29+
[_Deutsch_](README.de-DE.md),
30+
[_Uzbek_](README.uz-UZ.md)
3031

3132
## Estrutura de Dados
3233

‎README.ru-RU.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ _Читать на других языках:_
2323
[_Українська_](README.uk-UA.md),
2424
[_Arabic_](README.ar-AR.md),
2525
[_Tiếng Việt_](README.vi-VN.md),
26-
[_Deutsch_](README.de-DE.md)
26+
[_Deutsch_](README.de-DE.md),
27+
[_Uzbek_](README.uz-UZ.md)
2728

2829
*☝ Замечание: этот репозиторий предназначен для учебно-исследовательских целей (**не** для использования в продакшн-системах).*
2930

‎README.tr-TR.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ _Read this in other languages:_
2323
[_Українська_](README.uk-UA.md),
2424
[_Arabic_](README.ar-AR.md),
2525
[_Tiếng Việt_](README.vi-VN.md),
26-
[_Deutsch_](README.de-DE.md)
26+
[_Deutsch_](README.de-DE.md),
27+
[_Uzbek_](README.uz-UZ.md)
2728

2829
*☝ Not, bu proje araştırma ve öğrenme amacı ile yapılmış
2930
olup üretim için **yapılmamıştır**.*

‎README.uk-UA.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,8 @@ _Вивчення матеріалу на інших мовах:_
2323
[_Bahasa Indonesia_](README.id-ID.md),
2424
[_Arabic_](README.ar-AR.md),
2525
[_Tiếng Việt_](README.vi-VN.md),
26-
[_Deutsch_](README.de-DE.md)
26+
[_Deutsch_](README.de-DE.md),
27+
[_Uzbek_](README.uz-UZ.md)
2728

2829
*☝ Зверніть увагу! Даний проект призначений лише для навчальних та дослідницьких цілей, і він **не** призначений для виробництва (продакшн).*
2930

0 commit comments

Comments
 (0)