GoLLRB
GoLLRB copied to clipboard
A Left-Leaning Red-Black (LLRB) implementation of balanced binary search trees for Google Go
I've ran into a case where the delete code path appears to panic within the llrb package: ``` panic: runtime error: invalid memory address or nil pointer dereference [recovered] panic:...
Here you broke compatibly by removing comparator function from New https://github.com/petar/GoLLRB/commit/c08868e5ed436ed0ffd5125d2c952ef973f9c25a#diff-b47232007a3b6586df5152791ce99805
Make code from README actually work
* Fix the example (both in `example/` and in `README.md`) * Add a Go module file (`go.mod`) * Add CI configuration (`.travis.yml`) * Minor changes
Updating the example, according to the implementation.
Hello, is there an algorithm for fast merge of LLRB trees?
https://github.com/HuKeping/rbtree
What is the license and copyright of files in [doc](../tree/master/doc)? Content of `doc` directory apparently authored by Robert Sedgewick but there are no .PDF sources...