Skip to content

Commit

Permalink
Updates:
Browse files Browse the repository at this point in the history
- Refactor Heap interface
- Add SkewHeap implementation
- Add tests for SkewHeap
- Refactor heap tests
- Update documentation
- Move code in development into TODO dir
- Add Sortable interface
- Update the List interface to be Sortable
- Update list implementations to be sortable
- Refactor util methods
- Clean up comments
  • Loading branch information
havelessbemore committed May 22, 2021
1 parent dba59a5 commit ae4a0f6
Show file tree
Hide file tree
Showing 64 changed files with 3,569 additions and 1,784 deletions.
6 changes: 1 addition & 5 deletions .nycrc.json
Expand Up @@ -3,11 +3,7 @@
"all": true,
"check-coverage": true,
"exclude": [
"**/*.d.ts",
"src/array/**/*",
"src/heap/**/*",
"src/segmentTree/**/*",
"src/trie/**/*"
"src/TODO/**/*"
],
"extension": [".ts", ".tsx"],
"include": [
Expand Down
1 change: 1 addition & 0 deletions README.md
Expand Up @@ -2,6 +2,7 @@

[![npm](https://img.shields.io/npm/v/dastal.svg)](https://www.npmjs.com/package/dastal)
[![types](https://img.shields.io/npm/types/dastal)](https://www.npmjs.com/package/dastal)
[![nycrc config on GitHub](https://img.shields.io/nycrc/havelessbemore/dastal?config=.nycrc.json)](https://www.npmjs.com/package/dastal)

Data structures & algorithms implementations for node

Expand Down
2 changes: 1 addition & 1 deletion dist/dastal.min.js

Large diffs are not rendered by default.

2 changes: 1 addition & 1 deletion dist/dastal.min.js.map

Large diffs are not rendered by default.

51 changes: 49 additions & 2 deletions docs/README.md
@@ -1,6 +1,6 @@
dastal - v1.3.1
dastal - v1.4.0

# dastal - v1.3.1
# dastal - v1.4.0

## Table of contents

Expand All @@ -9,15 +9,62 @@ dastal - v1.3.1
- [ArrayList](classes/arraylist.md)
- [ArrayQueue](classes/arrayqueue.md)
- [ArrayStack](classes/arraystack.md)
- [BinaryHeap](classes/binaryheap.md)
- [DoublyLinkedList](classes/doublylinkedlist.md)
- [LinkedList](classes/linkedlist.md)
- [LinkedQueue](classes/linkedqueue.md)
- [LinkedStack](classes/linkedstack.md)
- [SkewHeap](classes/skewheap.md)

### Interfaces

- [DoublyLinkedNode](interfaces/doublylinkednode.md)
- [Heap](interfaces/heap.md)
- [LinkedNode](interfaces/linkednode.md)
- [List](interfaces/list.md)
- [Queue](interfaces/queue.md)
- [Sortable](interfaces/sortable.md)
- [Sorted](interfaces/sorted.md)
- [Stack](interfaces/stack.md)

### Type aliases

- [CompareFn](README.md#comparefn)

## Type aliases

### CompareFn

Ƭ **CompareFn**<T\>: (`a`: T, `b`: T) => *number*

A function used to determine the order of a set of elements.

**`param`** The first element

**`param`** The second element

**`returns`**
- A negative value if a < b
- Zero if a == b
- A positive value if a > b

#### Type parameters:

| Name |
| :------ |
| `T` |

#### Type declaration:

▸ (`a`: T, `b`: T): *number*

#### Parameters:

| Name | Type |
| :------ | :------ |
| `a` | T |
| `b` | T |

**Returns:** *number*

Defined in: [src/index.ts:21](https://github.com/havelessbemore/dastal/blob/dba59a5/src/index.ts#L21)

0 comments on commit ae4a0f6

Please sign in to comment.