@raikuxq/alg-ds 1.2.0 → 1.2.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +5 -11
- package/package.json +1 -1
package/README.md
CHANGED
|
@@ -3,7 +3,7 @@ Common algorithms and data structures.
|
|
|
3
3
|
Written in TypeScript, tested with Jest.
|
|
4
4
|
|
|
5
5
|
# Documentation
|
|
6
|
-
Documentation app
|
|
6
|
+
Documentation app: [raikuxq-algorithms.netlify.app/guide](https://raikuxq-algorithms.netlify.app/guide)
|
|
7
7
|
|
|
8
8
|
|
|
9
9
|
# Usage as package
|
|
@@ -15,17 +15,11 @@ Install by using any of these commands:
|
|
|
15
15
|
# Usage as repository
|
|
16
16
|
|
|
17
17
|
Clone this repository and install dependencies by using `yarn` command.
|
|
18
|
-
|
|
19
|
-
+ `yarn test` - run all tests via jest
|
|
20
|
-
|
|
18
|
+
+ `yarn test` - run all tests via jest
|
|
21
19
|
+ `yarn dev` - run in dev mode via nodemon (src/index.ts is an entrypoint)
|
|
22
|
-
|
|
23
20
|
+ `yarn build` - compile ts sources into js files
|
|
24
|
-
|
|
25
21
|
+ `yarn start` - build and run in production mode
|
|
26
|
-
|
|
27
22
|
+ `yarn lint` - lint check via eslint
|
|
28
|
-
|
|
29
23
|
+ `yarn lint:fix` - fix source files via eslint
|
|
30
24
|
|
|
31
25
|
|
|
@@ -40,7 +34,7 @@ Clone this repository and install dependencies by using `yarn` command.
|
|
|
40
34
|
+ [Stack](#stack)
|
|
41
35
|
+ [Queue](#queue)
|
|
42
36
|
+ [Non-linear data structures](#non-linear-data-structures)
|
|
43
|
-
+ [
|
|
37
|
+
+ [HASH table](#hash-table)
|
|
44
38
|
+ [Graph](#graph)
|
|
45
39
|
+ [Binary tree](#binary-trees)
|
|
46
40
|
|
|
@@ -135,7 +129,7 @@ Extends [IConvertableToArray](src/app/types/IConvertableToArray.ts) interface.
|
|
|
135
129
|
|
|
136
130
|
# Non linear data structures
|
|
137
131
|
|
|
138
|
-
##
|
|
132
|
+
## HASH Table
|
|
139
133
|
### Interfaces
|
|
140
134
|
[IKeyValueStorage](src/app/types/IKeyValueStorage.ts) — Contains basic key-value storages operations.
|
|
141
135
|
|
|
@@ -228,5 +222,5 @@ Extends [BinarySearchNode](src/app/data-structures/BinaryTree/BinarySearchTree/B
|
|
|
228
222
|
|
|
229
223
|
[RandBinarySearchTree](src/app/data-structures/BinaryTree/RandBinarySearchTree/RandBinarySearchTree.ts)
|
|
230
224
|
— Implementation of randomized binary search tree, which gives expected log(N) height.
|
|
231
|
-
|
|
225
|
+
INSERTION have a 1/N+1 probability of inserting into root.
|
|
232
226
|
Extends [BinarySearchTree](src/app/data-structures/BinaryTree/BinarySearchTree/BinarySearchTree.ts).
|
package/package.json
CHANGED