Commit Graph

17 Commits

Author SHA1 Message Date
Raffaele Mignone e8350d75dd
add red & black BST 2019-06-09 12:42:13 +02:00
Raffaele Mignone 0bac46d701
add inbalance tree
continuous-integration/drone/push Build is passing Details
2019-06-06 19:14:09 +02:00
Raffaele Mignone cb60157dd1
fix bug
fix pullDown
2019-05-20 22:24:31 +02:00
Raffaele Mignone 6a554c55c4
add documentation kmin
continuous-integration/drone/push Build is passing Details
- edit getIndex into HashTable
- add test kmin for k equal to 5
2019-05-04 15:14:26 +02:00
Raffaele Mignone 7f8273d049
add hash table
continuous-integration/drone/push Build is passing Details
2019-04-30 19:55:47 +02:00
Raffaele Mignone 1bd9799816
clean up code 2019-04-30 19:55:04 +02:00
Raffaele Mignone 53fd1f9caa
add some operation to BST
continuous-integration/drone/push Build is passing Details
- add rank
- implement floor
- implement ceiling
2019-04-19 18:17:29 +02:00
Raffaele Mignone 95c2f8c02a
add basic implementation of BST
continuous-integration/drone/push Build is passing Details
2019-04-17 22:49:09 +02:00
Raffaele Mignone 079723937d
clean up code
continuous-integration/drone/push Build is passing Details
2019-04-13 19:16:42 +02:00
Raffaele Mignone f610e5e557
update ordered dictionaries
if the dictionary is empty the functions min, max, floor and celling
return None.
2019-04-11 21:57:46 +02:00
Raffaele Mignone 6aa7075de9
unordered dictionaries
continuous-integration/drone/push Build is passing Details
- add interface of dictionaries
2019-04-10 23:24:01 +02:00
Raffaele Mignone 953c8fd239
add priority queue 2019-04-07 17:51:40 +02:00
Raffaele Mignone 96185eed8e
union-find
- implement quick find
- implement quick union
- implement quick union with optimization
2019-03-23 10:09:09 +01:00
Raffaele Mignone fd229c4e39
basic implementation of bag
- linked list bag
- resizing array bag
2019-03-12 22:06:21 +01:00
Raffaele Mignone c2b3ff0ea4
Queue & Stack implemented with linked list
- fix gitignore file
2019-03-12 21:56:20 +01:00
Raffaele Mignone 8df221cd1b
add peek to queue interface
- update travis file
- fix typo
2019-03-11 23:01:31 +01:00
Raffaele Mignone f9d26d9738
Queue & Stack
Add Queue and Stack, implemented with a resizing array
2019-03-10 17:56:45 +01:00