# Quercus

> Simple and dynamic tree data structures in TypeScript

## Introduction

Quercus allows you to create tree data structures of any size and depth.
The `Quercus` class extends `Map`,meaning you can use methods like `forEach` or `values` on it.
Even though the examples use strings as path items, any data type accepted as a Map key can be used.

**[Docs](https://felixrilling.github.io/quercus/)**

## Usage

```shell
npm install quercus
```

### Example

```typescript
import {Quercus} from "quercus";

const tree = new Quercus();

tree.setPath(["foo", "bar"], 5);
tree.setPath(["foo", "bizz"], 12);
tree.setPath(["bar", "fazz"], 560);
```

Creates a tree like this:

```text
        tree
        /  \
      foo   bar
      / \     \
    bar bizz  fazz
     |   |      |
     5   12    560
```

You could also create the paths in the constructor:

```typescript
import {Quercus} from "quercus";

const tree = new Quercus([
    [["foo", "bar"], 5],
    [["foo", "bizz"], 12],
    [["bar", "fazz"], 560]
]);
```