# franwik/librerielasd architecture

> Architecture diagram of the GitHub repository franwik/librerielasd, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-11-21). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/franwik/librerielasd
- Repository: https://github.com/franwik/librerielasd

## Overview

This repository is a C++ educational data-structures library developed across three exercise versions. Its runtime value is a set of generic container abstractions and concrete linear, tree, search-tree, and hash-table structures; the exercise mains instead launch test programs. The tree and hash-table implementations are important product branches, though their internal relationships were not established by the supplied excerpts. The graph therefore shows only the vector-to-container dependency visible in the source index and excerpt; no README was supplied.

Main entry points: [`exercise1/vector/vector.cpp`](https://github.com/franwik/librerielasd/blob/main/exercise1/vector/vector.cpp) (Vector), [`exercise2/vector/vector.cpp`](https://github.com/franwik/librerielasd/blob/main/exercise2/vector/vector.cpp) (Vector), [`exercise3/vector/vector.cpp`](https://github.com/franwik/librerielasd/blob/main/exercise3/vector/vector.cpp) (Vector), [`exercise1/container/container.hpp`](https://github.com/franwik/librerielasd/blob/main/exercise1/container/container.hpp) (Container API)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_abstractions["Container abstractions"]
  node_e1_container["Container API<br/>[container.hpp]"]
  node_e1_linear["Linear API<br/>[linear.hpp]"]
  node_e3_container["Container API"]
  node_e3_linear["Linear API<br/>[linear.hpp]"]
end

subgraph group_linear["Linear structures"]
  node_e1_vector["Vector<br/>[vector.cpp]"]
  node_e1_list["Linked list<br/>[list.cpp]"]
  node_e1_stack["Stack variants"]
  node_e1_queue["Queue variants"]
  node_e2_vector["Vector<br/>[vector.cpp]"]
  node_e2_list["Linked list<br/>[list.cpp]"]
  node_e3_vector["Vector<br/>[vector.cpp]"]
  node_e3_list["Linked list<br/>[list.cpp]"]
  node_e3_stack["Stack variants"]
  node_e3_queue["Queue variants"]
end

subgraph group_trees["Trees and hashing"]
  node_e2_tree["Binary trees"]
  node_e2_bst["Search tree<br/>[bst.cpp]"]
  node_e3_tree["Binary trees"]
  node_e3_bst["Search tree<br/>[bst.cpp]"]
  node_e3_hash["Hash tables"]
end

node_e1_vector -->|"uses API"| node_e1_container
node_e1_vector -->|"uses API"| node_e1_linear
node_e2_vector -->|"uses API"| node_e1_container
node_e2_vector -->|"uses API"| node_e1_linear
node_e3_vector -->|"uses API"| node_e3_container
node_e3_vector -->|"uses API"| node_e3_linear

click node_e1_container "https://github.com/franwik/librerielasd/blob/main/exercise1/container/container.hpp"
click node_e1_linear "https://github.com/franwik/librerielasd/blob/main/exercise1/container/linear.hpp"
click node_e1_vector "https://github.com/franwik/librerielasd/blob/main/exercise1/vector/vector.cpp"
click node_e1_list "https://github.com/franwik/librerielasd/blob/main/exercise1/list/list.cpp"
click node_e1_stack "https://github.com/franwik/librerielasd/tree/main/exercise1/stack"
click node_e1_queue "https://github.com/franwik/librerielasd/tree/main/exercise1/queue"
click node_e2_vector "https://github.com/franwik/librerielasd/blob/main/exercise2/vector/vector.cpp"
click node_e2_list "https://github.com/franwik/librerielasd/blob/main/exercise2/list/list.cpp"
click node_e2_tree "https://github.com/franwik/librerielasd/tree/main/exercise2/binarytree"
click node_e2_bst "https://github.com/franwik/librerielasd/blob/main/exercise2/bst/bst.cpp"
click node_e3_container "https://github.com/franwik/librerielasd/tree/main/exercise3/container"
click node_e3_linear "https://github.com/franwik/librerielasd/blob/main/exercise3/container/linear.hpp"
click node_e3_vector "https://github.com/franwik/librerielasd/blob/main/exercise3/vector/vector.cpp"
click node_e3_list "https://github.com/franwik/librerielasd/blob/main/exercise3/list/list.cpp"
click node_e3_stack "https://github.com/franwik/librerielasd/tree/main/exercise3/stack"
click node_e3_queue "https://github.com/franwik/librerielasd/tree/main/exercise3/queue"
click node_e3_tree "https://github.com/franwik/librerielasd/tree/main/exercise3/binarytree"
click node_e3_bst "https://github.com/franwik/librerielasd/blob/main/exercise3/bst/bst.cpp"
click node_e3_hash "https://github.com/franwik/librerielasd/tree/main/exercise3/hashtable"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_e1_container,node_e1_linear,node_e3_container,node_e3_linear toneBlue
class node_e1_vector,node_e1_list,node_e1_stack,node_e1_queue,node_e2_vector,node_e2_list,node_e3_vector,node_e3_list,node_e3_stack,node_e3_queue toneAmber
class node_e2_tree,node_e2_bst,node_e3_tree,node_e3_bst,node_e3_hash toneMint
```

## Components

### Container abstractions

- [Container API](https://github.com/franwik/librerielasd/blob/main/exercise1/container/container.hpp): `exercise1/container/container.hpp`
- [Linear API](https://github.com/franwik/librerielasd/blob/main/exercise1/container/linear.hpp): `exercise1/container/linear.hpp`
- [Container API](https://github.com/franwik/librerielasd/tree/main/exercise3/container): `exercise3/container`
- [Linear API](https://github.com/franwik/librerielasd/blob/main/exercise3/container/linear.hpp): `exercise3/container/linear.hpp`

### Linear structures

- [Vector](https://github.com/franwik/librerielasd/blob/main/exercise1/vector/vector.cpp): `exercise1/vector/vector.cpp`
- [Linked list](https://github.com/franwik/librerielasd/blob/main/exercise1/list/list.cpp): `exercise1/list/list.cpp`
- [Stack variants](https://github.com/franwik/librerielasd/tree/main/exercise1/stack): `exercise1/stack`
- [Queue variants](https://github.com/franwik/librerielasd/tree/main/exercise1/queue): `exercise1/queue`
- [Vector](https://github.com/franwik/librerielasd/blob/main/exercise2/vector/vector.cpp): `exercise2/vector/vector.cpp`
- [Linked list](https://github.com/franwik/librerielasd/blob/main/exercise2/list/list.cpp): `exercise2/list/list.cpp`
- [Vector](https://github.com/franwik/librerielasd/blob/main/exercise3/vector/vector.cpp): `exercise3/vector/vector.cpp`
- [Linked list](https://github.com/franwik/librerielasd/blob/main/exercise3/list/list.cpp): `exercise3/list/list.cpp`
- [Stack variants](https://github.com/franwik/librerielasd/tree/main/exercise3/stack): `exercise3/stack`
- [Queue variants](https://github.com/franwik/librerielasd/tree/main/exercise3/queue): `exercise3/queue`

### Trees and hashing

- [Binary trees](https://github.com/franwik/librerielasd/tree/main/exercise2/binarytree): `exercise2/binarytree`
- [Search tree](https://github.com/franwik/librerielasd/blob/main/exercise2/bst/bst.cpp): `exercise2/bst/bst.cpp`
- [Binary trees](https://github.com/franwik/librerielasd/tree/main/exercise3/binarytree): `exercise3/binarytree`
- [Search tree](https://github.com/franwik/librerielasd/blob/main/exercise3/bst/bst.cpp): `exercise3/bst/bst.cpp`
- [Hash tables](https://github.com/franwik/librerielasd/tree/main/exercise3/hashtable): `exercise3/hashtable`

## Connections

- Vector → Container API: uses API (evidence: `exercise1/vector/vector.hpp`)
- Vector → Linear API: uses API (evidence: `exercise1/vector/vector.hpp`)
- Vector → Container API: uses API
- Vector → Linear API: uses API
- Vector → Container API: uses API (evidence: `exercise3/vector/vector.hpp`)
- Vector → Linear API: uses API (evidence: `exercise3/vector/vector.hpp`)
