Skip to content

Commit

Permalink
Rebuild docs
Browse files Browse the repository at this point in the history
  • Loading branch information
kamilmielnik committed Jan 25, 2025
1 parent dfb5847 commit 88a48dd
Show file tree
Hide file tree
Showing 20 changed files with 183 additions and 169 deletions.
2 changes: 1 addition & 1 deletion docs/README.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
**@kamilmielnik/trie****Docs**
**@kamilmielnik/trie**

***

Expand Down
120 changes: 60 additions & 60 deletions docs/classes/Trie.md
Original file line number Diff line number Diff line change
@@ -1,11 +1,13 @@
[**@kamilmielnik/trie**](../README.md)**Docs**
[**@kamilmielnik/trie**](../README.md)

***

[@kamilmielnik/trie](../README.md) / Trie

# Class: Trie

Defined in: [Trie.ts:18](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L18)

A class representing the [Trie data structure](https://en.wikipedia.org/wiki/Trie).

## Constructors
Expand All @@ -14,46 +16,48 @@ A class representing the [Trie data structure](https://en.wikipedia.org/wiki/Tri

> **new Trie**(`root`): [`Trie`](Trie.md)
Defined in: [Trie.ts:52](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L52)

Creates a new [Trie](Trie.md) with optionally given root [Node](../interfaces/Node.md).

#### Parameters

**root**: [`Node`](../interfaces/Node.md) = `{}`
##### root

[`Node`](../interfaces/Node.md) = `{}`

Root [Node](../interfaces/Node.md) of the [Trie](Trie.md) to be created.

#### Returns

[`Trie`](Trie.md)

#### Defined in

[Trie.ts:52](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L52)

## Properties

### root

> `readonly` **root**: [`Node`](../interfaces/Node.md)
Defined in: [Trie.ts:45](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L45)

Represents the root [Node](../interfaces/Node.md) of the [Trie](Trie.md).
It's not a copy. Mutate at your own risk.

#### Defined in

[Trie.ts:45](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L45)

## Methods

### add()

> **add**(`word`): [`Node`](../interfaces/Node.md)
Defined in: [Trie.ts:62](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L62)

Inserts given word into the [Trie](Trie.md).

#### Parameters

**word**: `string`
##### word

`string`

Word to be inserted into the [Trie](Trie.md).

Expand All @@ -63,21 +67,21 @@ Word to be inserted into the [Trie](Trie.md).

[Node](../interfaces/Node.md) representing the end of the added word.

#### Defined in

[Trie.ts:62](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L62)

***

### find()

> **find**(`prefix`): `undefined` \| [`Node`](../interfaces/Node.md)
Defined in: [Trie.ts:72](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L72)

Finds [Node](../interfaces/Node.md) representing given prefix in the [Trie](Trie.md).

#### Parameters

**prefix**: `string`
##### prefix

`string`

Prefix to be found.

Expand All @@ -87,21 +91,21 @@ Prefix to be found.

[Node](../interfaces/Node.md) representing a given prefix, undefined if there is no such node.

#### Defined in

[Trie.ts:72](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L72)

***

### has()

> **has**(`word`): `boolean`
Defined in: [Trie.ts:82](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L82)

Tells you whether given word is in the [Trie](Trie.md).

#### Parameters

**word**: `string`
##### word

`string`

Word to be found.

Expand All @@ -111,23 +115,23 @@ Word to be found.

true if given word is in the [Trie](Trie.md), false otherwise.

#### Defined in

[Trie.ts:82](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L82)

***

### hasPrefix()

> **hasPrefix**(`prefix`): `boolean`
Defined in: [Trie.ts:94](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L94)

Tells you whether there are any words with given prefix in the [Trie](Trie.md).

See: https://en.wikipedia.org/wiki/String_operations#Prefixes

#### Parameters

**prefix**: `string`
##### prefix

`string`

Prefix to be found.

Expand All @@ -137,21 +141,21 @@ Prefix to be found.

true if there are any words with given prefix in the [Trie](Trie.md), false otherwise.

#### Defined in

[Trie.ts:94](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L94)

***

### remove()

> **remove**(`word`): `boolean`
Defined in: [Trie.ts:104](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L104)

Removes given word from the [Trie](Trie.md) if it exists.

#### Parameters

**word**: `string`
##### word

`string`

Word to be removed.

Expand All @@ -161,16 +165,14 @@ Word to be removed.

true if the word was removed, false otherwise.

#### Defined in

[Trie.ts:104](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L104)

***

### serialize()

> **serialize**(): `string`
Defined in: [Trie.ts:121](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L121)

Converts the [Trie](Trie.md) into a string.

The inverse of [deserialize](Trie.md#deserialize).
Expand All @@ -187,21 +189,21 @@ It serializes [3 MB English (GB) dictionary](https://www.wordgamedictionary.com/

String with serialized data.

#### Defined in

[Trie.ts:121](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L121)

***

### toArray()

> **toArray**(`options`?): [`Descendant`](../type-aliases/Descendant.md)[]
Defined in: [Trie.ts:131](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L131)

Finds all [descendants](../type-aliases/Descendant.md) of the [Trie's](Trie.md) root and returns them as an array.

#### Parameters

**options?**: [`TraverseOptions`](../type-aliases/TraverseOptions.md)
##### options?

[`TraverseOptions`](../type-aliases/TraverseOptions.md)

See [TraverseOptions](../type-aliases/TraverseOptions.md).

Expand All @@ -211,49 +213,51 @@ See [TraverseOptions](../type-aliases/TraverseOptions.md).

An array of [descendants](../type-aliases/Descendant.md).

#### Defined in

[Trie.ts:131](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L131)

***

### traverse()

> **traverse**(`callback`, `options`?): `void`
Defined in: [Trie.ts:141](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L141)

Visits every descendant [Node](../interfaces/Node.md) of the [Trie](Trie.md) and calls a callback.

#### Parameters

**callback**: [`TraverseCallback`](../type-aliases/TraverseCallback.md)
##### callback

[`TraverseCallback`](../type-aliases/TraverseCallback.md)

Callback that will be called for each visited [Node](../interfaces/Node.md). Return true from callback to stop traversing.

**options?**: [`TraverseOptions`](../type-aliases/TraverseOptions.md)
##### options?

[`TraverseOptions`](../type-aliases/TraverseOptions.md)

See [TraverseOptions](../type-aliases/TraverseOptions.md).

#### Returns

`void`

#### Defined in

[Trie.ts:141](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L141)

***

### deserialize()

> `static` **deserialize**(`serialized`): [`Trie`](Trie.md)
Defined in: [Trie.ts:27](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L27)

Creates a new [Trie](Trie.md) by deserializing given string.

The inverse of [serialize](Trie.md#serialize).

#### Parameters

**serialized**: `string`
##### serialized

`string`

String with serialized data.

Expand All @@ -263,21 +267,21 @@ String with serialized data.

[Trie](Trie.md) representing deserialized data.

#### Defined in

[Trie.ts:27](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L27)

***

### fromArray()

> `static` **fromArray**(`words`): [`Trie`](Trie.md)
Defined in: [Trie.ts:37](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L37)

Creates a new [Trie](Trie.md) based on array of words.

#### Parameters

**words**: `string`[]
##### words

`string`[]

array of words to put in the [Trie](Trie.md).

Expand All @@ -286,7 +290,3 @@ array of words to put in the [Trie](Trie.md).
[`Trie`](Trie.md)

New [Trie](Trie.md) containing all given words.

#### Defined in

[Trie.ts:37](https://github.com/kamilmielnik/trie/blob/master/src/Trie.ts#L37)
16 changes: 9 additions & 7 deletions docs/functions/add.md
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
[**@kamilmielnik/trie**](../README.md)**Docs**
[**@kamilmielnik/trie**](../README.md)

***

Expand All @@ -8,15 +8,21 @@

> **add**(`node`, `word`): [`Node`](../interfaces/Node.md)
Defined in: [lib/add.ts:10](https://github.com/kamilmielnik/trie/blob/master/src/lib/add.ts#L10)

Inserts given `word` into given `node`.

## Parameters

**node**: [`Node`](../interfaces/Node.md)
### node

[`Node`](../interfaces/Node.md)

[Node](../interfaces/Node.md) to insert the `word` to.

**word**: `string`
### word

`string`

Word to be inserted into `node`.

Expand All @@ -25,7 +31,3 @@ Word to be inserted into `node`.
[`Node`](../interfaces/Node.md)

[Node](../interfaces/Node.md) representing the end of the added word.

## Defined in

[lib/add.ts:10](https://github.com/kamilmielnik/trie/blob/master/src/lib/add.ts#L10)
Loading

0 comments on commit 88a48dd

Please sign in to comment.