Skip to content

TreeDict - Implementation of Dict based on Red Black Tree in Elixir

Notifications You must be signed in to change notification settings

Imtjl/fp-red-black-tree-dict

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Лабораторная работа №2
(Словарь на Красно-Чёрном дереве)

Elixir Version Erlang/OTP Version Elixir CI Coverage Status

Table of Contents

  • Студент: Дворкин Борис Александрович
  • Группа: 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, прикольно.

About

TreeDict - Implementation of Dict based on Red Black Tree in Elixir

Topics

Resources

Code of conduct

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages