dsjslib
dsjslib copied to clipboard
monmohan
A library implementing several standard data structures and utilities, in JavaScript. Its written and tested using Node.js which is the target platform.
This pull request adjusts the testcase to demonstrate https://github.com/monmohan/dsjslib/issues/13. Furthermore documentation for return value of `BinarySearchTree.put()` has been added and trailing whitespace was removed.
The return value of `BinarySearchTree.put()` differs depending on the state of the tree and is not documented. In case of the first insertion the tree instance is returned whereas for...
One task frequently appears in the binary tree: search neighbors of non-existent key. The following code implements such algorithm for the BinarySearchTree: (file extend_binary_tree.js) ``` javascript var dsjslib = require('dsjslib');...
First of all thanks for this nice lib I did not know. I was looking for an equivalent of Guava's LoadingCache for a while in js. # Browserify Notice that...
You forgot it is not a binary-search-trie, the leftmost child of the right trie, `suc`, may have two children (`suc.e` and `suc.g`). https://github.com/monmohan/dsjslib/blob/master/lib/TernarySearchTrie.js#L89-L100
