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.
| STX B+ Tree Demo Program Version 0.8.3 (current) released 2008-09-07 | |
| Dynamically linked binary for Windows | Download stx-wxbtreedemo-0.8.3-win32.zip (728kb) MD5: 232c75a582ebb4b2bb90303ff72e0358 |
| Dynamically linked binary built with g++ 4.1 for Debian Linux 4.0 (Etch) Ubuntu Linux 7.04 (Feisty Fawn) and some RedHat and SuSE | Download stx-wxbtreedemo-0.8.3-debian-etch-dynamic.tar.bz2 (1056kb) MD5: 99b1d1df38d957112c1827548aa03f16 |
| Dynamically linked binary built with g++ 3.4 for Debian Linux 3.1 (Sarge) and some older RedHat and SuSE | Download stx-wxbtreedemo-0.8.3-debian-sarge-dynamic.tar.bz2 (1040kb) MD5: fbfa7a6b7fa1cb87e364d6216ea27302 |
| Statically linked binary for Debian Linux 3.1 (Sarge) with gtk+ 1.2 | Download stx-wxbtreedemo-0.8.3-debian-sarge-gtk1-static.tar.bz2 (1956kb) 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 v2 (GPL). It is included in the source tarball of the stx-btree classes.
README
Program Usage
The easiest way to see how the demo functions is by pressing "Insert Random" and selecting 10 pairs from the popup menu. These random number pairs are then shown in the B+ tree illustration.
The operation buttons perform their respective functions on the B+ tree with the key/data input given in the two edit fields. The operation's result is printed into the text line below the buttons.
The B+ tree drawing can be scrolled using the scrollbars and zoomed using the mouse wheel (on Windows this requires the drawing to be activated by a click).
Screenshots
Older Download Binaries
| STX B+ Tree Demo Program Version 0.8.2 released 2008-08-13 | |
| Dynamically linked binary for Windows | Download stx-wxbtreedemo-0.8.2-win32.zip (732kb) MD5: 441f0616c9fd96fa12061245514905a4 |
| Dynamically linked binary built with g++ 4.1 for Debian Linux 4.0 (Etch) Ubuntu Linux 7.04 (Feisty Fawn) and some RedHat and SuSE | Download stx-wxbtreedemo-0.8.2-debian-etch-dynamic.tar.bz2 (1040kb) MD5: 350be9747b4c60528b8b37b171ce3c13 |
| Dynamically linked binary built with g++ 3.4 for Debian Linux 3.1 (Sarge) and some older RedHat and SuSE | Download stx-wxbtreedemo-0.8.2-debian-sarge-dynamic.tar.bz2 (1032kb) MD5: d0d613738e67f564eb42e54e7d5bc599 |
| Statically linked binary for Debian Linux 3.1 (Sarge) with gtk+ 1.2 | Download stx-wxbtreedemo-0.8.2-debian-sarge-gtk1-static.tar.bz2 (1952kb) MD5: 25520be4f83db8a9068e609d7372784a |
| STX B+ Tree Demo Program Version 0.8.1 released 2008-01-25 | |
| Dynamically linked binary for Windows | Download stx-wxbtreedemo-0.8.1-win32.zip (949kb) MD5: 753f4a1bc55ce2a07a244eeec514351d |
| Dynamically linked binary built with g++ 4.1 for Debian Linux 4.0 (Etch) Ubuntu Linux 7.04 (Feisty Fawn) and some RedHat and SuSE | Download stx-wxbtreedemo-0.8.1-debian-etch-dynamic.tar.bz2 (973kb) MD5: a51e348d9e11568efe4b5452e280afaa |
| Dynamically linked binary built with g++ 3.4 for Debian Linux 3.1 (Sarge) and some older RedHat and SuSE | Download stx-wxbtreedemo-0.8.1-debian-sarge-dynamic.tar.bz2 (1141kb) MD5: 28107bf69a2fec99de075166cb3c5897 |
| Statically linked binary for Debian Linux 3.1 (Sarge) with gtk+ 1.2 | Download stx-wxbtreedemo-0.8.1-debian-sarge-gtk1-static.tar.bz2 (1982kb) MD5: 2d75609c5f3a23b6b9dd98e2450a83f0 |
| STX B+ Tree Demo Program Version 0.8 released 2007-05-13 | |
| Dynamically linked binary for Windows | Download stx-wxbtreedemo-0.8-win32.zip (857kb) MD5: 6a230b7c337e44c32fcdb1396d632ebf |
| Dynamically linked binary built with g++ 4.1 for Debian Linux 4.0 (Etch) Ubuntu Linux 7.04 (Feisty Fawn) and some RedHat and SuSE | Download stx-wxbtreedemo-0.8-debian-etch-dynamic.tar.bz2 (1066kb) MD5: a8aca3e688f373d9cfe672ea73633c3e |
| Dynamically linked binary built with g++ 3.4 for Debian Linux 3.1 (Sarge) and some older RedHat and SuSE | Download stx-wxbtreedemo-0.8-debian-sarge-dynamic.tar.bz2 (1039kb) MD5: 75a52f8c18da7fb865944fba810cb774 |
| Statically linked binary for Debian Linux 3.1 (Sarge) with gtk+ 1.2 | Download stx-wxbtreedemo-0.8-debian-sarge-gtk1-static.tar.bz2 (1963kb) MD5: c7527e6071e44064b4cc55fb704e70e6 |
