Commit Graph

16 Commits

Author SHA1 Message Date
Raffaele Mignone e8350d75dd
add red & black BST 2019-06-09 12:42:13 +02:00
Raffaele Mignone cb60157dd1
fix bug
fix pullDown
2019-05-20 22:24:31 +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 bb45e3ed9e
update build scripts
continuous-integration/drone/push Build is passing Details
- upgrade to gradle 5.3.1
- upgrade to junit 5
- update test for compatibility to junit 5
2019-04-14 11:39:11 +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 893058365c
fix measure time class 2019-03-13 18:50:49 +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 96b22b95da
refactor tests 2019-03-12 21:45:32 +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