Commit Graph

15 Commits

Author SHA1 Message Date
Emir Pasic
67f317df5a make linked list stack use our singly linked list 2015-03-10 04:31:01 +01:00
emirpasic
be9edcef3c - creating a common containers interface for all data structures 2015-03-07 19:23:43 +01:00
emirpasic
d6be7ca2e5 - simplify String() method of linked list stack to make use of the Values() method 2015-03-07 18:29:48 +01:00
emirpasic
8e5760a16e - make ArrayStack make use of our ArrayList
- add Values() method to stacks interface
- write tests
2015-03-07 18:19:58 +01:00
emirpasic
28f559cc09 ArrayList addition (inc. test, example and documentation) 2015-03-07 18:05:34 +01:00
emirpasic
3aa0eeddfb ArrayList addition (inc. test, example and documentation) 2015-03-07 17:09:47 +01:00
emirpasic
a2f7d2482e switching to BSD-style license [http://www.reddit.com/r/golang/comments/2y2x5v/gods_data_structures_for_go/cp6a90n] 2015-03-06 17:10:34 +01:00
Emir Pasic
ce767c333d add Clear() method to stack interface 2015-03-05 22:37:25 +01:00
Emir Pasic
09f75253fe optimizing the array stack to shrink array by factor of 1.5, now array stack is faster than linked list stack 2015-03-05 21:10:37 +01:00
Emir Pasic
74d7895cfb array stack (with tests and benchmarks - kinda slow in comparison to the linked list stack) 2015-03-05 19:29:57 +01:00
Emir Pasic
ddec72ecf8 stacks interface addition and assertion 2015-03-05 17:19:20 +01:00
Emir Pasic
76e326488d hashset implemented (with tests) 2015-03-05 16:29:33 +01:00
Emir Pasic
a2b057ed41 red-black tree, get keys and values in-order (with tests) 2015-03-05 14:37:28 +01:00
Emir Pasic
eff67601ed more documentation added on linked list stack. String() method of linked list stack changed 2015-03-05 07:01:59 +01:00
Emir Pasic
2ac9c4d384 - implemented linke list stack - minor changes on other libs - tests included 2015-03-05 06:55:53 +01:00