# ds-trie

> A dead-simple trie data structure

Latest version **1.0.6** (published 2018-04-27) · MIT license · 0 weekly downloads

## Install

```sh
npm install ds-trie
pnpm add ds-trie
yarn add ds-trie
bun add ds-trie
```

## Health

**Score 15/100 (F)** — status: abandoned.

Positive: no vulnerabilities.

Warnings: low downloads; no types; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.6 |
| Published | 2018-04-27 |
| First published | 2018-01-08 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | none |
| Module format | CommonJS |
| Dependencies | 0 |
| Unpacked size | 7.3 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 1 |
| Author | Andrew Meredith |
| Maintainers | kendru |
| Keywords | trie |

## Links

- npm: https://www.npmjs.com/package/ds-trie
- Repository: https://github.com/kendru/ds-trie
- Homepage: https://github.com/kendru/ds-trie#readme
- Issues: https://github.com/kendru/ds-trie/issues
- npm.io page: https://npm.io/package/ds-trie

## Recent versions

- 1.0.6 (latest) — 2018-04-27
- 1.0.5 — 2018-01-10
- 1.0.4 — 2018-01-09
- 1.0.3 — 2018-01-08
- 1.0.2 — 2018-01-08
- 1.0.1 — 2018-01-08
- 1.0.0 — 2018-01-08

## README

# ds-trie

### A dead-simple trie data structure for JavaScript

### Usage:

```
const Trie = require('ds-trie');
const assert = require('assert');

const t = new Trie();

t.addElement(['path', 'a'], 'something');
t.addElements(['path', 'b'], ['other', 'stuff']);
t.removeElement(['path', 'b'], 'other');

t.addElement(['path'], 'root');

assert.deepStrictEqual(t.collect(['path', 'b']), ['stuff', 'root']);
```

---
_Source: https://npm.io/package/ds-trie · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._