Commit Graph

27 Commits (b5735bcc4d84be3402642322b692944c859248a2)

Author SHA1 Message Date
Emir Pasic b5735bcc4d
Merge pull request #165 from yvvlee/feature/implements_jsonMarshaler_and_Unmarshaler
Implements json.Marshaler and json.Unmarshaler interfaces
3 years ago
Emir Pasic 69d2184011 Implement GetNode() for BTree AVLTree and RedBlackTree and Node() function for their iterators 3 years ago
Emir Pasic 08ae493e8a Implement NextTo and PrevTo for all iterators and containers (index or key, forward-only or reversable) 3 years ago
mshadow c9a2dcad62 Implements json.Marshaler and json.Unmarshaler 4 years ago
emirpasic 5123d6be01 - fix comments/documentation, rigorous serialization testing 6 years ago
Emir Pasic 7eadb02f45 - all trees (de)serialization 8 years ago
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) 8 years ago
Emir Pasic bf32da08f2 - mimicking iterator behavior as with red-black tree (copied/pasted same test from red-black tree and fixed the iterator logic) 8 years ago
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) 8 years ago
Emir Pasic 9f8722300a - AVL tree, remove dynamic func initialization within a func, simply extract those put/remove func on its own 8 years ago
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) 8 years ago
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. 8 years ago
Emir Pasic 59734f8164 - avl tree: expose children and parent nodes, can be useful when extending structure to have access to these 8 years ago
Emir Pasic f480e9419a - simplify avl tree by exposing its comparator , i.e. del getter for comparator 8 years ago
Emir Pasic 6f20e11a99 - remove logging and panics from avl tree 8 years ago
Emir Pasic dbba07eb57 - go fmt/vet 8 years ago
Emir Pasic b5004c7e71 - fix import path 8 years ago
Emir Pasic cac4f90f91 - move license of avl tree to root's license 8 years ago
Benjamin Scher Purcell 38b9436208 fix tests 8 years ago
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.
8 years ago
Benjamin Scher Purcell 6da2e38be5 fix import paths back to emirpasic 8 years ago
Benjamin Scher Purcell 0e4eb1c32c convert treemap in the same way as treeset 8 years ago
Benjamin Scher Purcell 67a0d2f547 Make treeset take an interface, make the trees satisfy that interface 8 years ago
Benjamin Scher Purcell d84c1f0a42 fix documentation 8 years ago
Benjamin Scher Purcell 2339521ad9 put tests back 8 years ago
Benjamin Scher Purcell d43b189795 add random put and remove 8 years ago
Benjamin Scher Purcell 64f44f66bc more tests, revise existing tests 8 years ago