Data Structure in JavaScript

Exercícios de implementação de Estrutura de Dados em JavaScript. Utilizando dos conhecimentos no curso The Odin Project

Data Structures	implemented
Linked Lists - Listas Ligadas	Link
Recursion with Fibonacci	Link
Merge Sort	Link
Hash Table - Tabela de espalhamento	Link
Binary search tree - Árvore de pesquisa binária	Link

View results

Binary Tree

│           ┌── 94
│       ┌── 80
│       │   └── 79
│   ┌── 75
│   │   │   ┌── 63
│   │   └── 60
│   │       └── 53
└── 48
    │       ┌── 47
    │   ┌── 34
    │   │   └── 25
    └── 16
        │   ┌── 14
        └── 8
            └── 6
                └── 3

Hash Map

[
  { key: 'green', value: 'frog' },
  { key: 'golden', value: 'lion' },
  { key: 'silver', value: 'moon' },
  { key: 'red', value: 'apple' },
  { key: 'blue', value: 'jacket' },
  { key: 'hat', value: 'black' },
  { key: 'gray', value: 'elephant' },
  { key: 'white', value: 'ice cream' },
  { key: 'orange', value: 'carrot' },
  { key: 'yellow', value: 'banana' },
  { key: 'brown', value: 'dog' },
  { key: 'purple', value: 'grape' }
]

Linked list

List:  (34) -> (28) -> (70) -> (46) -> (12) -> (89) -> (23) -> null

Merge Sort

from : [8, 3, 6, 4, 0, 2]
to : [ 0, 2, 3, 4, 6, 8 ]

Recursion

Fibonacci - 8 digits (Recursion): [ 0, 1, 1,  2, 3, 5, 8, 13 ]