/tree-test

Evaluating the performance of RB- and AVL-tree

Primary LanguageC++GNU General Public License v2.0GPL-2.0

This repo compares the insertion performance of AVL-tree and RB-tree. Both implementations were originated from libavl. I ported them to C++ in 2008 for benchmarking purposes. Libavl is GPL'd, so are the two headers in this repo. Sorry!