/MassageTree

Self-adjusting, self-balancing binary trees

Primary LanguageJavaScriptGNU General Public License v3.0GPL-3.0

Massage Trees: Self-adjusting, self-balancing binary trees

Research paper (draft): http://rev22.github.io/MassageTree/paper.html

Reference implementation and research paper of a novel data structure.

The programming language employed for this implementation is Mythryl, a functional, strongly-typed programming language in the ML family.

This code and the code included in the paper are licensed under the GPLv3+, please read the file COPYING for the terms of the license.

The paper with the exception of code included, is licensed under the terms of the GNU Free Documentation License,

Copyright (c) 2013, 2014, 2015 Michele Bini michele.bini@gmail.com