Skip to content

Commit

Permalink
docs: 📚 add README
Browse files Browse the repository at this point in the history
  • Loading branch information
maxbarsukov committed Oct 10, 2024
1 parent d8fdd14 commit 95e543f
Showing 1 changed file with 33 additions and 0 deletions.
33 changes: 33 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
# Лабораторная работа 2

[![Elixir](https://github.com/maxbarsukov-itmo/functional-programming-2/actions/workflows/elixir.yml/badge.svg?branch=master)](https://github.com/maxbarsukov-itmo/functional-programming-2/actions/workflows/elixir.yml)
[![Markdown](https://github.com/maxbarsukov-itmo/functional-programming-2/actions/workflows/markdown.yml/badge.svg?branch=master)](https://github.com/maxbarsukov-itmo/functional-programming-2/actions/workflows/markdown.yml)
[![Coverage Status](https://coveralls.io/repos/github/maxbarsukov-itmo/functional-programming-2/badge.svg?branch=master)](https://coveralls.io/github/maxbarsukov-itmo/functional-programming-2?branch=master)

## Вариант: `rb-set`

<img alt="dancing" src="./.resources/anime.gif" height="240">

> [!TIP]
> | Red-Black Tree | Your Girlfriend |
> | --- | --- |
> | Search is bounded by O(log n) time | Search time is unbounded |
> | Unlimited O(log n) insertion operations followed by a sequence of rotations | Limited number of insertion operations that can imply no movement at all |
> | Cannot have two consecutive red nodes | Period every month |
> | Takes O(n) space | Takes all the space in the bathroom and closet |
> | Fast construction, insertion, search and deletion parallel algorithms | Parallelization takes a lot of effort |
---

* Студент: `Барсуков Максим Андреевич`
* Группа: `P3315`
* ИСУ: `367081`
* Функциональный язык: `Elixir`

---

Интерфейс — *Red-Black Tree*, структура данных — *Set*.

## Выводы

...

0 comments on commit 95e543f

Please sign in to comment.