https://github.com/imtjl/fp-red-black-tree-dict
TreeDict - Implementation of Dict based on Red Black Tree in Elixir
https://github.com/imtjl/fp-red-black-tree-dict
data-structures elixir functional-programming red-black-tree
Last synced: about 1 month ago
JSON representation
TreeDict - Implementation of Dict based on Red Black Tree in Elixir
- Host: GitHub
- URL: https://github.com/imtjl/fp-red-black-tree-dict
- Owner: Imtjl
- Created: 2024-10-18T22:54:39.000Z (12 months ago)
- Default Branch: main
- Last Pushed: 2024-11-02T17:21:14.000Z (11 months ago)
- Last Synced: 2025-04-01T22:37:41.269Z (6 months ago)
- Topics: data-structures, elixir, functional-programming, red-black-tree
- Language: Elixir
- Homepage:
- Size: 50.8 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Лабораторная работа №2
(Словарь на Красно-Чёрном дереве)
Table of Contents
- [Title](#title)
- [Conclusion](#end)
---
- Студент: `Дворкин Борис Александрович`
- Группа: `P3331`
- ИСУ: `368090`
- Функциональный язык программирования: `Elixir`
---
## Вывод
### ШОК
- dict/map/bag/set/... - лишь интерфейсы, задают логику работы с данными
- rb-tree/avl-tree/binary-tree/hash-table/linked-list/skip-list/b-tree/heap/fibonacci
heap/trie/graphs - настоящие структуры данных, задают структуру хранения
данных
### Regular
В очередной раз, но уже с пониманием заботал полиморфизм - `Ad-hoc` и
`Параметрический`.
Узнал что такое `моноид`, сделал таковой свою структуру, прикольно.
Познакомился с Protocols и поработал со структурами Elixir для создания
обобщённых типов (реализация **параметрического полиморфизма**)
В очередной раз сделал `unit` тесты и `pbt`, прикольно.