STX B+ Tree Demo Program

Summary

This demonstration program draws illustrations of the B+ trees constructed by the STX B+ Tree template classes. The demo allows the user to selected different types of B+ tree instantiations: integer or string keys and different slot numbers. The user may insert and erase key/data pairs from the tree and run different search operations. The demo program uses the cross-platform wxWidgets toolkit and can be compiled on Linux, Windows and MacOSX.

Download Binaries

Pick the binary built on the operating system closest to your running system. Beware that the dynamically linked Linux binaries will only work on distributions with similar library naming rules.

If the following demo binaries do not work, you can try older downloads, because all patches to the btree source code are not relevant for the demo. The B+ tree was always correct, and thus the demo was as well.

STX B+ Tree Demo Program Version 0.9 (current) released 2013-05-06
Dynamically linked binary for Windows	stx-wxbtreedemo-0.9-win32.zip (855 KiB) MD5: 365bf98ba0912a47c8be6f385b84b401
The standard Debian and Ubuntu repositories now contain the demo in the stx-btree-demo package. You can simply install it using apt-get install stx-btree-demo.
Dynamically linked 32-bit binary built for Debian Linux >= 4.0 (Etch) Ubuntu Linux >= 7.04 (Feisty Fawn) and some RedHat and SuSE	stx-wxbtreedemo-0.9-debian-etch32-dynamic.tar.bz2 (1.02 MiB) MD5: f9b3a512f0a07039dbf2d9fc94c70752
Dynamically linked 64-bit binary built for Debian Linux >= 4.0 (Etch) Ubuntu Linux >= 7.04 (Feisty Fawn) and some RedHat and SuSE	stx-wxbtreedemo-0.9-debian-etch64-dynamic.tar.bz2 (1.04 MiB) MD5: c719e83fb69e9f92f7eaf209f15155fa
Statically linked 32-bit binary for Debian Linux 3.1 (Sarge) with gtk+ 1.2	stx-wxbtreedemo-0.8.3-debian-sarge-gtk1-static.tar.bz2 (1.91 MiB) MD5: 2243f2d206de6801cb081b1521f2af22

See bottom of this page for older downloads.

Source Code and License

The complete source code is released under the GNU General Public License v3 (GPLv3). It is included in the source tarball of the stx-btree classes.

README

Screenshots

10 random integers inserted into the default tree with 5 slots.

30 random one letter keys in a string multimap tree with 7 slots. The result of an equal_range search for 'd' is highlighted.

Zoomed large tree containing 200 random integers.