Emir Pasic
|
7eadb02f45
|
- all trees (de)serialization
|
2017-03-06 04:18:23 +01:00 |
|
Emir Pasic
|
42299026d8
|
- flip the output of avl tree (swap left with right children in output to mimick the output given by red-black tree)
|
2017-03-05 22:25:29 +01:00 |
|
Emir Pasic
|
bf32da08f2
|
- mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic)
|
2017-03-05 21:47:47 +01:00 |
|
Emir Pasic
|
240822f445
|
- avl tree: reshuffle functions around to resemble the red-black tree ordering of functions (makes it easier to maintain code of various trees)
|
2017-03-05 21:33:07 +01:00 |
|
Emir Pasic
|
9f8722300a
|
- AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own
|
2017-03-05 21:26:42 +01:00 |
|
Emir Pasic
|
d6611c11d3
|
- getting rid of min/max from avl tree for now, until we figure out if these should be implemented on all trees (probably, yes)
|
2017-03-05 21:09:28 +01:00 |
|
Emir Pasic
|
31294e57de
|
- remove copy-constructor like initialization in avl tree, could be ambiguous for clients of what the output might be. an explicit initialization with explicit comparator is a lot more obvious, more code, but more obvious.
|
2017-03-05 21:04:53 +01:00 |
|
Emir Pasic
|
59734f8164
|
- avl tree: expose children and parent nodes, can be useful when extending structure to have access to these
|
2017-03-05 21:03:01 +01:00 |
|
Emir Pasic
|
f480e9419a
|
- simplify avl tree by exposing its comparator , i.e. del getter for comparator
|
2017-03-05 20:57:53 +01:00 |
|
Emir Pasic
|
6f20e11a99
|
- remove logging and panics from avl tree
|
2017-03-05 20:54:33 +01:00 |
|
Emir Pasic
|
dbba07eb57
|
- go fmt/vet
|
2017-03-05 20:50:19 +01:00 |
|
Emir Pasic
|
b5004c7e71
|
- fix import path
|
2017-03-05 20:48:04 +01:00 |
|
Emir Pasic
|
cac4f90f91
|
- move license of avl tree to root's license
|
2017-03-05 20:41:29 +01:00 |
|
Benjamin Scher Purcell
|
38b9436208
|
fix tests
|
2017-02-26 21:45:46 -06:00 |
|
Benjamin Scher Purcell
|
5507a9ec4d
|
Revert "fix import paths back to emirpasic" The paths have to point to spewspews for the build to succeed
This reverts commit 6da2e38be5.
|
2017-02-26 20:30:24 -06:00 |
|
Benjamin Scher Purcell
|
6da2e38be5
|
fix import paths back to emirpasic
|
2017-02-26 20:20:24 -06:00 |
|
Benjamin Scher Purcell
|
0e4eb1c32c
|
convert treemap in the same way as treeset
|
2017-02-26 20:10:35 -06:00 |
|
Benjamin Scher Purcell
|
67a0d2f547
|
Make treeset take an interface, make the trees satisfy that interface
|
2017-02-26 19:46:04 -06:00 |
|
Benjamin Scher Purcell
|
d84c1f0a42
|
fix documentation
|
2017-02-26 18:52:00 -06:00 |
|
Benjamin Scher Purcell
|
2339521ad9
|
put tests back
|
2017-02-26 18:49:18 -06:00 |
|
Benjamin Scher Purcell
|
d43b189795
|
add random put and remove
|
2017-02-26 13:37:01 -06:00 |
|
Benjamin Scher Purcell
|
64f44f66bc
|
more tests, revise existing tests
|
2017-02-26 13:12:51 -06:00 |
|